题目大意: DNA 由 A,C,G,T四个字母组成,给你一些排列,让从最有序到最无序排列,也就是逆序数最小到逆序数最大排列
思路:找出每个排列的逆序数,然后排序。
什么是逆序数呢,在一个排列中,如果前面的数比后面的大就称为逆序.一个排列中的逆序总数称为逆序数,逆序数为偶数的排列为偶排列,逆序数为奇数的排列为奇排列,给出32145求出它的逆序数,从它的第二个数开始,和它前面的数比较大小,如果是从小到大的顺数,则逆序数为0,如果前面有几个比它大的逆序数就是几,
代码(16MS, 200k)
#include <iostream>
#include <algorithm>
using namespace std;
struct f{
int num;
char w[50];
}s[101];
bool cmp(struct f a, struct f b){
return a.num < b.num;
}
int main(){
int i, len, n, j, k;
cin>>len>>n;
for(i = 0; i < n; i++){
s[i].num = 0;
cin>>s[i].w;
for(j = 1; j < len; j++)
for(k = 0; k < j; k++)
if(s[i].w[j] < s[i].w[k])
s[i].num++;
}
sort(s, s+n, cmp);
for(i = 0; i < n; i++)
cout<<s[i].w<<endl;
return 0;
}