POJ 1007 DNA Sorting 水题 结构体

    看来POJ对新人还真是友好，刷了一晚上前面的全是水题，这又是一道水题= =题意就是说给一排字符串，然后看有几个是错位的。简单说就是从第一个开始比较后面的，后面的字符要是比前面的大，个数就+1。最后再把这些字符按个数从小到大排列起来输出，用一个结构体把字符和个数存在一起，然后一个sort排出来就行了，其余也没什么多注意的了，下面放代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

struct dna
{
    char s[55];
    int t;
};

dna so[105];

int cmp(dna a,dna b)
{
    return a.t<b.t;
}

int main()
{
    int i,j,k;
    int n,m;
    char temp;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(so,0,sizeof(so));
        for(i=0;i<m;i++)
        {
            scanf("%s",so[i].s);
            for(j=0;j<n;j++)
            {
                temp=so[i].s[j];
                for(k=j+1;k<n;k++)
                {
                    if(so[i].s[k]<temp)
                        so[i].t++;
                }
            }
        }
        sort(so,so+m,cmp);
        for(i=0;i<m;i++)
        {
            cout<<so[i].s<<endl;
        }
    }
    return 0;
}