View Code of Problem 126

#include <stdio.h>
#include <string.h>
int main()
{
	char a[101][101];
	int b[101],n,m,i,j,k;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		for(i=0;i<m;i++)
		{
			scanf("%s",a[i]);
			int x=0;
			for(j=0;j<n;j++)
	    	{
			    for(k=j+1;k<n;k++)
			    {
			    	if(a[i][j]>a[i][k]) x++;
				}
		    }
		    b[i]=x;
		}
        for(i=0;i<m;i++)
		{
			int s=1100,k=0;
			for(j=0;j<m;j++)
			{
				if(b[j]<s&&b[j]!=-1) 
		    	{
			      s=b[j];k=j;	
			    }
			}
			printf("%s\n",a[k]);
			b[k]=-1;	
	    }
	}
	return 0;
}