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