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

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

注意事项:

参考代码:import java.util.ArrayList;

import java.util.Collections;

import java.util.Scanner;

class Main implements Comparable {

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 a = new ArrayList();  //暂存male男

ArrayList b = new ArrayList();  //暂存female女

ArrayList arr = new ArrayList(); //暂存结果

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

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

}

}