Openjudge-计算概论（A）-DNA排序

描述：

给出一系列基因序列，由A,C,G,T四种字符组成。对于每一个序列，定义其逆序对如下： 
序列中任意一对字符X和Y，若Y在X的右边（不一定相邻）且Y < X，则称X和Y为一个逆序对。 
例如GAC这个序列，其中GC,GA都是逆序对。

一个序列的逆序对越多，则认为其"无序度"越高。你的任务是将基因按照无序度从小到大的顺序排序，如果存在无序度相同的序列，则按照原始输入顺序输出。

输入首先是基因序列的长度n(0 < n <= 50)和基因序列的个数m ( 0 < m <= 100).
然后依次是这m个基因序列.输出输出排序后的m个基因序列。

样例输入

10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT

样例输出

CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA
思路：用结构体，统计每个字符串的逆序对个数，排序，输出即可。
代码如下（本代码来自我的老师：http://www.cnblogs.com/huashanqingzhu/p/3575491.html）：

 #include<stdio.h>
 struct DNA
 {
     char a[];//一个基因序列
     int num;//本基因序列的逆序对个数
 };
 int niXuDui(struct DNA d,int len);//统计DNA序列变量d的逆序对个数
 int main()
 {
     struct DNA  d[],t;
     int n,m,i,j,flag;
     scanf("%d%d",&n,&m);
     for(i=;i<m;i++)
     {
         scanf("%s",d[i].a);
         d[i].num=niXuDui(d[i],n);
     }
     for(i=;i<m;i++)
     {
         flag=;
         for(j=;j<m-i;j++)
         {
             if(d[j].num>d[j+].num)//选择排序
             {
                 flag=;
                 t=d[j];
                 d[j]=d[j+];
                 d[j+]=t;
             }
         }
         if(flag) break; //if(flag==1) break;
     }
     for(i=;i<m;i++)
     {
         printf("%s\n",d[i].a);
     }
     return ;
 }
 int niXuDui(struct DNA d,int len)//统计DNA序列变量d的逆序对个数
 {
     int ans=,i,j;
     for(i=;i<len;i++)//从前到尾慢慢扫
     {
         for(j=i+;j<len;j++)//两重循环，不多
         {
             if(d.a[j]<d.a[i]) ans++;
         }
     }
     return ans;
 }