View Code of Problem 126

#include<stdio.h>
int main(){
	int n,m;
	char a[1000][1000];
	char nx[1000];
	int ct=0;
	while(scanf("%d %d",&n,&m)!=EOF){
	  for(int i=0;i<m;i++){
		scanf("%s",&a[i]);
	  }
	  for(int z=0;z<m;z++){
       for(int j=0;j<n;j++){
		for(int k=j;k<n;k++){
			if(a[z][j]>a[z][k]){
				ct++;
			}
		}
	  }
	   nx[z]=ct;
	   ct=0;
	  }
	  for(int d=0;d<m;d++){
		  printf("%d\n",nx[d]);
	  }
	  for(int p=0;p<m;p++){
		  int min=10000;
		  int x=p;
		  for(int y=0;y<m;y++){
			  if(nx[y]<min&&nx[y]!=-1){
				  min=nx[y];
				  x=y;
			  }
		  }
		  nx[x]=-1;
		  printf("%s\n",a[x]);
	  }
	}
}