View Code of Problem 126

#include<stdio.h>
#include<math.h>
#include<string.h>
struct dna{
	char a[50];
};
struct dna w[100];
void main()
{
	int i,j,k,n,m,b[1000],t,c,max,sum,sum2,temp;
    scanf("%d%d",&m,&n);
		
	for(i=0;i<=n;i++)
	{
			gets(w[i].a);
	}
	for(i=0;i<=n;i++)
	{
		sum=0;
		for(j=0;j<m;j++)
			for(k=j+1;k<m;k++)
				if(w[i].a[j]>w[i].a[k])
				{
				   sum++;

				}
				b[i]=sum;
	}
	            max=1;
				for(i=1;i<=n;i++)
				{
				for(j=1;j<=n;j++)
				{
					if(b[max]>b[j])
					{
						max=j;
					}
				}
				puts(w[max].a);
				b[max]=100000;
				}
			
	

}