时间限制: 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();
}
}