PKU ACM- 1007 题 java DNA Sorting

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

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

文章标签：

#java

本文介绍了一种字符比较与排序的算法实现，该算法通过计算字符串的反演总次数来进行排序，并通过具体代码示例展示了如何实现这一过程。在解决相同反演次数字符串的排序问题时，采用了一种特殊的方法来确保正确排序。

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