第一次用 stable_sort

点击打开链接

[cpp]  view plain  copy

1. # include<stdio.h>  
2. # include<algorithm>  
3. # include<string.h>  
4. using namespace std;  
5. struct DNA  
6. {  
7.     char a[55];  
8.     int num;  
9. }s[105];  
10.   
11. int fun(int n,char ch[55])  
12. {  
13.     int i,j,count;  
14.     count=0;  
15.     for(i=0;i<n;i++)  
16.     {  
17.         for(j=i+1;j<n;j++)  
18.         {  
19.             if(ch[i]>ch[j])  
20.             count++;  
21.         }  
22.     }  
23.     return count;  
24. }  
25.   
26. bool cmp(DNA x,DNA y)  
27. {  
28.     return x.num<y.num;  
29. }  
30.   
31. int main()  
32. {  
33.     int n,m,sum;  
34.     while(~scanf("%d%d",&n,&m))  
35.     {  
36.         int i;  
37.         for(i=0;i<m;i++)  
38.         {  
39.             scanf("%s",&s[i].a);  
40.             sum=fun(n,s[i].a);  
41.             s[i].num=sum;  
42.         }  
43.         stable_sort(s,s+m,cmp);  
44.         for(i=0;i<m;i++)  
45.         printf("%s\n",s[i].a);  
46.     }  
47.     return 0;  
48. }