pku1007.java

这是ACM 方面的资料 是PKU的 北京大学的出来的

import java.io.*;
import java.util.*;
import java.lang.String;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int n,l,j,i,k,min;
		String s[];
		int unsort[];
		int sorted[];
		boolean choose[];
		l=cin.nextInt();
		n=cin.nextInt();
		s=new String[n];
		unsort=new int[n];
		choose=new boolean[n];
		sorted=new int[n];
		for(i=0;i<n;i++)
		{
			unsort[i]=0;
			choose[i]=false;
			s[i]=cin.next();
			for(j=0;j<l;j++)
			{
				for(k=j+1;k<l;k++)
				{
					if(s[i].charAt(j)>s[i].charAt(k)) unsort[i]++;
				}
			}
		}
		for(i=0;i<n;i++) sorted[i]=i;
		for(i=0;i<n-1;i++)
		{
			for(j=i+1;j<n;j++)
			{
				if(unsort[i]>unsort[j])
				{
					min=sorted[i];sorted[i]=sorted[j];sorted[j]=min;
					min=unsort[i];unsort[i]=unsort[j];unsort[j]=min;
				}
			}
		}
		for(i=0;i<n;i++) System.out.println(s[sorted[i]]);
	}
}