View Code of Problem 126

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct str
{
    char a[100];
    int n;
}q[100];
int cmp(const str a,const str b)
{
    return a.n<b.n;
}
int sum(char a[])
{
    int i,j,sum=0;
    for(i=0;i<strlen(a);i++)
        for(j=i+1;j<strlen(a);j++)
        if(a[i]>a[j])sum++;
    return sum;
}
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        for(int i=0;i<m;i++)
        {
            cin>>q[i].a;
            q[i].n=sum(q[i].a);
        }
        sort(q,q+m,cmp);
        for(int i=0;i<m;i++)
            cout<<q[i].a<<endl;
    }
    return 0;
}