poj1007+数据量小直接水过去了。。

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
using namespace std;
struct Ar
{
    int num;
    char w[52];
}le[105];
bool cmp(struct Ar a,struct Ar b)
{
    return a.num<b.num;
}
int main()
{
    int n,m,i=0,j=0,k=0,len;
    scanf("%d%d",&n,&m);
    for(i=0;i<m;i++)
    {
        scanf("%s",le[i].w);
        le[i].num=0;
        len=strlen(le[i].w);
        for(j=1;j<len;j++)
        {
            for(k=0;k<j;k++)
            {
                if(le[i].w[k]>le[i].w[j])
                {
                    le[i].num++;
                }
            }
        }
    }
    sort(le,le+m,cmp);//结构体就要用到cmp了
    for(i=0;i<m;i++)
    {
        printf("%s\n",le[i].w);
    }

    return 0;
}