源代码如下:
import java.util.*;
public class Main 
{

    public static void main (String[] args) {
		String[] sc=new String[100];
		Scanner sa=new Scanner(System.in);
		int col=sa.nextInt();
		int num=sa.nextInt();
		for (int i = 0; i<num; i++){
			sc[i]=sa.next();
		}
		int[] sum=new int[50];
		for (int i = 0; i<num; i++)
		{
			for (int j = 0; j<col; j++){
				for (int k = j; k<col; k++){		
		    		if(sc[i].charAt(j)>sc[i].charAt(k)) sum[i]++;
		    	}
			}
		}
		int temp=0;
		for (int i = 0; i<num; i++){
			for(int j=0;j<num;j++){
				if(sum[temp]>sum[j] ) {
					temp=j;
				}
			}
			System.out.println (sc[temp]);
			sum[temp]= 1500;
		}
    } 
      
}