PKU ACM- 1007 题 java DNA Sorting

字符比较，注意点：当两行的sum一样的时候（sum即题目中的每一行的反演总次数）要注意代码中最后一个循环里的break；这里用了比较笨的方法~下面是代码。

import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] args)throws Exception{ Scanner cin=new Scanner(System.in); int lettersNum=cin.nextInt(); int caseNum=cin.nextInt(); int[] sum=new int[caseNum]; int[] temp=new int[caseNum]; String[] Str=new String[caseNum]; for(int k=0;k<caseNum;k++){ Str[k]=cin.next(); sum[k]=0;temp[k]=0; char[] c=Str[k].toCharArray(); for(int i=0;i<lettersNum;i++){ for(int j=i+1;j<lettersNum;j++){ if((int)c[i]>(int)c[j]){sum[k]++;temp[k]++; } } } } } Arrays.sort(temp); for(int i=0;i<caseNum;i++){ for(int j=0;j<caseNum;j++){ if(temp[i]==sum[j]){System.out.println(Str[j]);break;} } } }