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);
     }
 }