这个主要是计算字符串的逆序数并且排序。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int strLen = cin.nextInt();
int strCount = cin.nextInt();
cin.nextLine();
List<DNA> dnaList = new ArrayList<DNA>();
for(int idx = 0;idx<strCount;idx++){
String dnaStr = cin.nextLine();
dnaList.add(new DNA(dnaStr,calcInversionNum(dnaStr)));
}
Collections.sort(dnaList,new Comparator<DNA>() {
public int compare(DNA o1, DNA o2) {
return o1.getInversionNum()-o2.getInversionNum();
}
});
for (DNA dna : dnaList) {
System.out.println(dna.getDnaStr());
}
}
private static int calcInversionNum(String dnaStr){
char[] charArray = dnaStr.toCharArray();
int inversionNum = 0;
for (int i = 0; i < charArray.length; i++) {
char c = charArray[i];
for (int j = i+1;j < charArray.length;j++){
if(c>charArray[j]){
inversionNum++;
}
}
}
return inversionNum;
}
static class DNA {
private String dnaStr;
private int inversionNum;
DNA(String dnaStr, int inversionNum) {
this.dnaStr = dnaStr;
this.inversionNum = inversionNum;
}
public String getDnaStr() {
return dnaStr;
}
public void setDnaStr(String dnaStr) {
this.dnaStr = dnaStr;
}
public int getInversionNum() {
return inversionNum;
}
public void setInversionNum(int inversionNum) {
this.inversionNum = inversionNum;
}
}
}
分享到:
相关推荐
DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34868 Accepted: 13480 Description One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are ...
北大POJ1007-DNA Sorting 解题报告+AC代码
poj dna sorting 问题,研究的ac coderrrrrrr
poj1007 AC代码 0MS过题写法 不过是个水题 哈哈哈哈
poj1007题代码,DNA问题,C++语言,map
北大POJ1094-Sorting It All Out 解题报告+AC代码
ACM是很好的,多在OJ上练习,你会有惊喜的。很能增加您的技能。
这是East Central North America 1998的测试数据,包括POJ的1007DNA Sorting等问提,利于大家思考。
简单的字符串操作和求逆序对数,是程设poj习题
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
poj分类poj分类poj分类poj分类
北大POJ1159-Palindrome 解题报告+AC代码
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
POJ1503解答 POJ1503解答,正确答案(已通过POJ)