#include <stdio.h> int main(){ int n,m,k; int i,j; scanf("%d%d",&n,&m); char a[100][50]; int num[100]; 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+1;k<n;k++){ if(a[i][j]>a[i][k]) num[i]++; } } } int length=m; int temp,min; while(length--){ temp=0; min=num[0]; for(i=1;i<m;i++){ if(num[i]<min){ min=num[i]; temp=i; } } printf("%s\n",a[temp]); num[temp]=1000; } return 0; } |
Double click to view unformatted code.