#include<stdio.h> #include<string.h> #include<algorithm> #include<stdlib.h> char arr[101][51]; int m,n; int record[101]; int cal(int i){ int j,k,num=0; for(j=0;j<n;j++){ for(k=j;k<n;k++){ if(arr[i][k]<arr[i][j]){ num++; } } } return num; } int main(){ int i,j,k,temp,flag; scanf("%d %d\n",&n,&m); for(i=0;i<m;i++){ record[i]=i; for(j=0;j<n;j++){ scanf("%c",&arr[i][j]); } getchar(); } flag=m; while(flag>0){ k=flag; flag=0; for(i=1;i<k;i++){ if(cal(record[i])<cal(record[i-1])){ j=record[i-1]; record[i-1]=record[i]; record[i]=j; flag=i; } } } for(i=0;i<m;i++){ for(j=0;j<n;j++){ printf("%c",arr[record[i]][j]); } printf("\n"); } // system("pause"); return 0; }