#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]); } } } |
Double click to view unformatted code.