北大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[];
     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[];
     cin>>n>>m;
     memset(NM,,sizeof(NM));
     for(int i=;i<m;i++)
     {
         cin>>NM[i].str;
         int len=strlen(NM[i].str);
         for(int j=;j<len;j++)
         {
             for(int k=j+;k<len;k++)
             {
                 if(NM[i].str[j]>NM[i].str[k]) NM[i].cnt++;
             }
         }
     }
     qsort(NM,m,sizeof(nm),mycmp);
     for(int i=;i<m;i++)
     {
         cout<<NM[i].str<<endl;
     }
     return ;
 }