题目 2333: [信息学奥赛一本通-T1182]合影效果

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？

---

输入：

    第一行是人数n（2 ≤ n ≤ 40，且至少有1个男生和1个女生）。
    后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数，单位米），两个数据之间以空格分隔。

样例输入：

6
male 1.72
male 1.78
female 1.61
male 1.65
female 1.70
female 1.56

---

输出：

    n个浮点数，模拟站好队后，拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位，相邻两个数之间用单个空格隔开。

样例输出 :

1.65 1.72 1.78 1.70 1.61 1.56

---

解题思路：

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

注意事项：

     无

参考代码：

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