Java-POJ1007-DNA Sorting

题目大意：

　　你的任务是分类DNA字符串（只有ACGT四个字符，所有字符串长度相同）。

　　根据逆序数，排序程度从好到差。

第一次用到了“类”，和c++里的结构体有类似之处

一次AC，简单暴力的冒泡排序，要不下次来个并归排序？

import java.util.Scanner;

public class poj1007 {
    public static class Data{
        String s="";
        int num=0;
        Data(){}
    }
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int L=cin.nextInt();
        int n=cin.nextInt();
        Data s[]=new Data[200];
        for(int i=1;i<=n;i++){
            s[i]=new Data();//必须先新建一下，不然会指向空
            s[i].s=cin.next();
        }

        for(int i=1;i<=n;i++){
            for(int j=0;j<L;j++)
                for(int k=j+1;k<L;k++)
                    if(s[i].s.charAt(j)>s[i].s.charAt(k))
                        s[i].num++;
        }
        for(int i=1;i<=n;i++)
            for(int j=i+1;j<=n;j++){
                if(s[i].num>s[j].num) {
                    Data c=s[i];
                    s[i]=s[j];
                    s[j]=c;
                }
            }
        for(int i=1;i<=n;i++) System.out.println(s[i].s);
    }
}