Java-POJ1007-DNA Sorting

Posted Jason-Cow

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java-POJ1007-DNA Sorting相关的知识,希望对你有一定的参考价值。

题目大意:

  你的任务是分类DNA字符串(只有ACGT四个字符,所有字符串长度相同)。

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

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

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

 1 import java.util.Scanner;
 2 
 3 public class poj1007 {
 4     public static class Data{
 5         String s="";
 6         int num=0;
 7         Data(){}
 8     }
 9     public static void main(String[] args) {
10         Scanner cin=new Scanner(System.in);
11         int L=cin.nextInt();
12         int n=cin.nextInt();
13         Data s[]=new Data[200];
14         for(int i=1;i<=n;i++){
15             s[i]=new Data();//必须先新建一下,不然会指向空
16             s[i].s=cin.next();
17         }
18 
19         for(int i=1;i<=n;i++){
20             for(int j=0;j<L;j++)
21                 for(int k=j+1;k<L;k++)
22                     if(s[i].s.charAt(j)>s[i].s.charAt(k))
23                         s[i].num++;
24         }
25         for(int i=1;i<=n;i++)
26             for(int j=i+1;j<=n;j++){
27                 if(s[i].num>s[j].num) {
28                     Data c=s[i];
29                     s[i]=s[j];
30                     s[j]=c;
31                 }
32             }
33         for(int i=1;i<=n;i++) System.out.println(s[i].s);
34     }
35 }

 

以上是关于Java-POJ1007-DNA Sorting的主要内容,如果未能解决你的问题,请参考以下文章

POJ 1007 DNA Sorting

poj 1007 DNA Sorting

poj1007 DNA Sorting

POJ 1007 DNA Sorting

POJ 1007 DNA Sorting(sort函数的使用)

A计划--POJ1007 DNA Sorting