信息学奥赛一本通T1182-合影效果-题解（Java代码） 面向对象

解题思路:   分别对男、女对象进行升高排序后，然后按照合影的排列顺序添加到结果数组

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

class Main implements Comparable<Object> {
	String sex;
	float height;
	Main(String sex,float height){
		this.height=height;
		this.sex=sex;
	}
	public int compareTo(Object o) {
		Main o1 = (Main)o;
		int flag;
		if(this.height>o1.height)
			flag=1;
		else
			flag=-1;
		return flag;
	}
	
	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		ArrayList<Main> a = new ArrayList<Main>();  //暂存male男
		ArrayList<Main> b = new ArrayList<Main>();  //暂存female女
		ArrayList<Float> arr = new ArrayList<Float>(); //暂存结果
		int n=in.nextInt();
		while(n--!=0) {
			Main tmp =new Main(in.next(),in.nextFloat());
			if((tmp.sex).equals("male")){
				a.add(tmp);
			}else
				b.add(tmp);				
		}
		Collections.sort(a);Collections.sort(b);  //升序排列男、女的身高
		for(int i=0;i<a.size();i++)
			arr.add(a.get(i).height);   //添加升序male男
		for(int i=b.size()-1;i>=0;i--)
			arr.add(b.get(i).height);   //添加降序female女
		for(float e:arr) 
			System.out.printf("%.2f ",e);   //格式化输出
		in.close();
	}
}