第一次用 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;
}