View Code of Problem 126

#include<string.h>
#include<stdio.h>
#include<math.h>

int main()
{
    int n,m,i,j,k;
    while(scanf("%d %d",&n,&m) != EOF)
    {
        char s[m][n+1];
        int a[100] = {0};
        for(i = 0;i < m;i++)
            scanf("%s",s[i]);
        for(i = 0;i < m;i++)
        {
            for(j = 0;j < n;j++)
            {
                for(k = j+1;k < n;k++)
                {
                    if(s[i][k] < s[i][j])
                        a[i]++;
                    }
            }
        }
        for(i = 0;i < m;i++)
        {
            int min = 1000,k;
            for(j = 0;j < m;j++)
            {
                if(a[j] != -1&&a[j] < min)
                {
                    k = j;
                    min = a[j];
                }
            }
            puts(s[k]);
            a[k] = -1;
        }

    }
}