1379.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 32 行

#include<iostream.h>
#include<algorithm>
#include<string>
using namespace std;
struct dnasort{
    char s[55];
    int num;
};
int cmp(dnasort a,dnasort b){
    return a.num<b.num;
}
int main()
{
    int n,m,i,j,k,test;
    cin>>test;
    dnasort dna[110];
    while(test--,cin>>n>>m){
        memset(dna,0,sizeof(dna));
        for(i=0;i<m;i++){
            cin>>dna[i].s;
            for(j=0;j<n-1;j++)
                for(k=j+1;k<n;k++)
                    if(dna[i].s[j]>dna[i].s[k])
                        dna[i].num++;
        }
        sort(dna,dna+m,cmp);
        for(i=0;i<m;i++)
            cout<<dna[i].s<<endl;
    }
    return 0;
}