Openjudge计算概论-DNA排序

 1 #include<stdio.h>
 2 struct DNA
 3 {
 4     char a[50];//一个基因序列 
 5     int num;//本基因序列的逆序对个数 
 6 };
 7 int niXuDui(struct DNA d,int len);//统计DNA序列变量d的逆序对个数 
 8 int main()
 9 {
10     struct DNA  d[100],t;
11     int n,m,i,j,flag;
12     freopen("5.in","r",stdin);
13     scanf("%d%d",&n,&m);
14     for(i=0;i<m;i++)
15     {
16         scanf("%s",d[i].a);
17         d[i].num=niXuDui(d[i],n);
18     }
19     
20     for(i=1;i<m;i++)
21     {
22         flag=1;
23         for(j=0;j<m-i;j++) 
24         {
25             if(d[j].num>d[j+1].num)
26             {
27                 flag=0;
28                 t=d[j];
29                 d[j]=d[j+1];
30                 d[j+1]=t;
31             }
32         }
33         if(flag) break; //if(flag==1) break;
34     }
35     for(i=0;i<m;i++)
36     {
37         printf("%s\n",d[i].a);
38     }
39     return 0;
40 }
41 int niXuDui(struct DNA d,int len)//统计DNA序列变量d的逆序对个数 
42 {
43     int ans=0,i,j;
44     for(i=0;i<len;i++)
45     {
46         for(j=i+1;j<len;j++)
47         {
48             if(d.a[j]<d.a[i]) ans++;
49         }
50     }
51     return ans;
52 }