poj1007 DNA Sorting

题意是给你一些DNA序列，让你计算每个序列里某个字母后面有多少个比它小的字母，加起来作为一个参数（就是求逆序数），然后按照这个参数从小到大的顺序排列这些DNA序列并输出，如果大小相等，按原来顺序输出。
按题意模拟就好（表示看错题意WA了好多次T_T）

#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using namespace std;int n,m;struct po{    char s[200];    int num;}a[1000];bool cmp(po u, po v){    return u.num < v.num ;}int main(){    scanf("%d%d",&n,&m);    char ss;    for(int i = 1; i <= m; i ++)    {        for(int j = 1; j <= n; j ++)        {            cin>>ss;            a[i].s[j] = ss;        }        a[i].num = 0;    }    for(int k = 1; k <= m; k ++)    for(int i = 1; i <= n; i ++)    {        for(int j = i+1; j <= n; j ++)        {            if(a[k].s[i]-'A' > a[k].s[j]-'A')            {                               a[k].num ++;            }        }    }    sort(a+1,a+m+1,cmp);    for(int j = 1; j <= m; j ++)    {        for(int i = 1; i <= n; i ++)        cout <<a[j].s[i];        puts("");    }    return 0;}