北大ACM(POJ1007-DNA Sorting)

Question：http://poj.org/problem?id=1007

问题点：逆序数及快排。

Memory: 248K        Time: 0MS
Language: C++        Result: Accepted

#include <iostream>
#include <string>
#include <stdlib.h>

using namespace std;
struct nm
{
    char str[50];
    int cnt;
};
int mycmp(const void *a,const void *b)
{
    nm *nma=(nm*)a;
    nm *nmb=(nm*)b;
    return nma->cnt-nmb->cnt;
}
int main()
{
    int n,m;
    nm NM[100];
    cin>>n>>m;
    memset(NM,0,sizeof(NM));
    for(int i=0;i<m;i++)
    {
        cin>>NM[i].str;
        int len=strlen(NM[i].str);
        for(int j=0;j<len;j++)
        {
            for(int k=j+1;k<len;k++)
            {
                if(NM[i].str[j]>NM[i].str[k]) NM[i].cnt++;
            }
        }
    }
    qsort(NM,m,sizeof(nm),mycmp);
    for(int i=0;i<m;i++)
    {
        cout<<NM[i].str<<endl;
    }
    return 0;
}