1007:DNA排序

1007:DNA排序

总时间限制: 1000ms 内存限制: 65536kB
描述
现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。
逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i < j 且 A[i] > A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。

输入
第1行：两个整数n和m，n(0<n<=50)表示字符串长度，m(0<m<=100)表示字符串数量

第2至m+1行：每行是一个长度为n的字符串
输出
按逆序对数从少到多输出字符串，逆序对数一样多的字符串按照输入的顺序输出。
样例输入
10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT
样例输出
CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA

#include <iostream>
#include<algorithm>
using namespace std;
//http://bailian.openjudge.cn/practice/1007/
//循环里面的变量又写错了一次
struct str{
char a[55];
int cnt;
};
int n,m;
str s[110];
bool cmp(str x,str y){
return x.cnt<y.cnt;
}
int main(int argc, char *argv[]) {
cin>>n>>m;
for(int i=0;i<m;i++){
cin>>s[i].a;
s[i].cnt=0;
for(int j=0;j<n-1;j++){
for(int k=j+1;k<n;k++){
if(s[i].a[j]>s[i].a[k]){
s[i].cnt++;
}
}
}
//cout<<s[i].cnt<<endl;
}
sort(s,s+m,cmp);
for(int i=0;i<m;i++)
cout<<s[i].a<<endl;
return 0;
}