Openjudge计算概论-DNA排序

/*=====================================
DNA排序
总时间限制: 1000ms 内存限制: 65536kB
描述
给出一系列基因序列，由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

思路：
用结构体数组存储每一个字符串和字符串的逆序对个数。
流程：
循环：输入字符串——统计逆序对
排序
输出
======================================*/

#include<stdio.h>
struct DNA
{
    char a[50];//一个基因序列 
    int num;//本基因序列的逆序对个数 
};
int niXuDui(struct DNA d,int len);//统计DNA序列变量d的逆序对个数 
int main()
{
    struct DNA  d[100],t;
    int n,m,i,j,flag;
    freopen("5.in","r",stdin);
    scanf("%d%d",&n,&m);
    for(i=0;i<m;i++)
    {
        scanf("%s",d[i].a);
        d[i].num=niXuDui(d[i],n);
    }
    
    for(i=1;i<m;i++)
    {
        flag=1;
        for(j=0;j<m-i;j++) 
        {
            if(d[j].num>d[j+1].num)
            {
                flag=0;
                t=d[j];
                d[j]=d[j+1];
                d[j+1]=t;
            }
        }
        if(flag) break; //if(flag==1) break;
    }
    for(i=0;i<m;i++)
    {
        printf("%s
",d[i].a);
    }
    return 0;
}
int niXuDui(struct DNA d,int len)//统计DNA序列变量d的逆序对个数 
{
    int ans=0,i,j;
    for(i=0;i<len;i++)
    {
        for(j=i+1;j<len;j++)
        {
            if(d.a[j]<d.a[i]) ans++;
        }
    }
    return ans;
}