PKU ACM- 1007 题 java DNA Sorting

最新推荐文章于 2021-02-24 13:48:43 发布

原创最新推荐文章于 2021-02-24 13:48:43 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#sorting #java #string #exception #import #class

本文探讨了字符比较过程中的优化方法，特别是当两行的sum相同时如何避免不必要的循环迭代，通过使用笨办法实现高效的代码逻辑。

字符比较，注意点：当两行的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;} } } }