POJ 1007 Java:DNA Sorting

题目描述:大意是给出一些相同长度的字符串,根据这些字符串的逆序数进行排序,输出。


分析:定义一个DNA类,其中包含字符串和该字符串的逆序数两个成员变量,和相关成员函数。对给定的字符串排序,再输出。


AC代码:

import java.util.*;
public class POJ1007 {
	public static void main(String[] args){
		Scanner s = new Scanner(System.in);
		int length = s.nextInt();
		int num = s.nextInt();
		DNA[] dna = new DNA[num];
		
		s.nextLine();//用于跳过换行符
		
		for(int i=0; i ch[j])
					inversion++;
			}
		}
	}
	
	public boolean compare(DNA dna){
		if(this.inversion >= dna.inversion){
			return true;
		}
		else return false;
	}

	public void set(DNA d){
		this.str = d.str;
		this.inversion = d.inversion;
	}
}



你可能感兴趣的:(POJ)