#include<stdio.h> #include<string.h> int main() { int i,n,m,j,k; char a[100][100]; while(scanf("%d %d",&n,&m)!=EOF) { int count[100]={0}; for(i=0;i<m;i++) scanf("%s",a[i]); for(i=0;i<m;i++) { for(j=0;j<n;j++) for(k=j;k<n;k++) if(a[i][j]>a[i][k]) count[i]++; } for(i=0;i<m;i++) { int min=count[0]; int p=0; for(j=0;j<m;j++) { if(count[j]<min&&count[j]!=0) { min=count[j]; p=j; } } count[p]=0; printf("%s\n",a[p]); } } return 0; } |
Double click to view unformatted code.