View Code of Problem 126

#include<stdio.h>
#include<string.h>
 
int main(void){
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF){
		char s[100][100];
		int v[100]={0};
		for(int i=0;i<m;i++){
			int sum=0;
			scanf("%s",s[i]);
			for(int j=0;j<n;j++){
				for(int k=j+1;k<n;k++){
					if(s[i][j]>s[i][k]){
						sum++;
					}
				}
			}
			v[i]=sum;
		}
		for(int i=0;i<m;i++){
			int min=10000,x;
			for(int j=0;j<m;j++){
				if(min>v[j]&&v[j]!=-1){
					min=v[j];
					x=j;
				}
			}
			printf("%s\n",s[x]);
			v[x]=-1;
		}
	}
}