第一次用 stable_sort

点击打开链接

# include<stdio.h># include<algorithm># include<string.h>using namespace std;struct DNA{    char a[55];    int num;}s[105];int fun(int n,char ch[55]){    int i,j,count;    count=0;    for(i=0;i<n;i++)    {        for(j=i+1;j<n;j++)        {            if(ch[i]>ch[j])            count++;        }    }    return count;}bool cmp(DNA x,DNA y){    return x.num<y.num;}int main(){    int n,m,sum;    while(~scanf("%d%d",&n,&m))    {        int i;        for(i=0;i<m;i++)        {            scanf("%s",&s[i].a);            sum=fun(n,s[i].a);            s[i].num=sum;        }        stable_sort(s,s+m,cmp);        for(i=0;i<m;i++)        printf("%s\n",s[i].a);    }    return 0;}