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