DNA排序_北大ACM1007

题目是将DNA序列的逆序数计算，并根据逆序数从小到大将DNA序列进行排列，本人基础知识很薄弱呀，想到c++结构体可以进行排序，java中的map对象比较
Java中通过接口实现两个对象的比较，首先类要实现comparable接口，使用泛型规定了要进行比较的对象所属的类，而comparable接口的实现必须要定义的方法则是compareTo方法，在方法中传入此类的另一个对象，通过选定的成员变量与之比较，如果大于则返回1，小于返回-1，相等返回0.其实题目就两个步骤  逆序数求出（注意重复字符不用计算，效率更高）->对象排序（直接用comparTo方法，该方法还能使得相同的逆序数 按先后输入顺序排列）

<pre name="code" class="java">import java.util.Arrays;
import java.util.Scanner;
public class Test_1007 {
static Scanner sc = new Scanner(System.in);

public static void main(String args[]) {
// 内部类
class DNAObj implements Comparable<DNAObj> {
//逆序数
private int a;
//DNA组合
private String b;
public DNAObj(int _a, String _b) {
a = _a;
b = _b;
}
public String getB() {
return b;
}
@Override
public int compareTo(DNAObj o) {
//返回较小的
if (a<o.a) {
return -1;
} 
//返回较大的
else if (a>o.a){
return 1;
}
//返回自身 
else{
return 0;
}
}
}

while (sc.hasNext()) {
// n 是字符串长度，m是组数
int n = sc.nextInt();
int m = sc.nextInt();
DNAObj[] lo = new DNAObj[m];
for (int i = 0; i < m; i++) {
String line = sc.next();
lo[i]=new DNAObj(calMeasure(line), line);
}
//对对象数组进行排序
Arrays.sort(lo);
for (DNAObj e :lo){
System.out.println(e.getB());
}
}



}
// 计算字符串measure
public static int calMeasure(String input) {
char[] a = input.toCharArray();
int num = 0;
int tempnum = 0;
char temp = 0;
for (int i = 0; i < a.length; i++) {
// 如果不一样就要计算
if (temp != a[i]) {
// 单次计算清0
tempnum = 0;
for (int j = i + 1; j < a.length; j++) {
// 如果比他大+1
if (a[i] > a[j]) {
tempnum++;
num++;
}
}
}
// 如果与前一个一样 就不要循环计算了
else {
num = num + tempnum;
}
// 临时变量赋值给temp
temp = a[i];
}
return num;
}}

输入

10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT

输出

CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA