题目
公司最近准备进行拔河比赛,需要在全部员工中进行挑选。选拔的规则如下:
1.按照身高优先、体重次优先的方式准备比赛阵容
2.规定参赛的队伍派出10名选手
请实现一个选拔队员的小程序。
输入为一个数组,记录了部门人员的身高、体重信息,如[身高,体重]的方式放置;部门全部成员数量为大于10的一个数组。要求输出一个size为10的二维数组。
输入描述输入为N行员工信息,表示部门报名参加选拔的候选人信息,每行有两个数字,使用空格分隔,表示员工的身高、体重信息如
181 70
182 70
表示两位候选员工,第一人身高181厘米,体重70公斤;
第二人身高182厘米,体重70公斤
输出描述要求输出一个10行的已经排序的参赛员工信息数据,每行有两个数字,使用空格分隔,表示员工的身高、体重信息如:
182 70
181 70
备注输入数据范围成员身高、体重为int数据类型,输入备选成员数量为N,10<N<100
示例1:
输入181 70
182 70
183 70
184 70
185 70
186 70
180 71
180 72
180 73
180 74
180 75
输出:186 70
185 70
184 70
183 70
182 70
181 70
180 75
180 74
180 73
180 72
说明: 无
思路
送分题,java基础排序
题解
java
package hwod;
import java.util.*;
public class TugOfWar {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
List<PlayerTug> list = new ArrayList<>();
while (sc.hasNextLine()) {
String lines = sc.nextLine();
if("".equals(lines)) break;
int[] infos = Arrays.stream(lines.split(" ")).mapToInt(Integer::parseInt).toArray();
list.add(new PlayerTug(infos[0], infos[1]));
}
Collections.sort(list);
for (int i = 0; i < 10; i++) {
System.out.println(list.get(i));
}
}
}
class PlayerTug implements Comparable<PlayerTug> {
private int height;
private int heavy;
public PlayerTug(int height, int heavy) {
this.height = height;
this.heavy = heavy;
}
@Override
public int compareTo(PlayerTug o) {
if(this.height!=o.height) return o.height - this.height;
return o.heavy - this.heavy;
}
@Override
public String toString() {
return height + " " + heavy;
}
}
推荐
如果你对本系列的其他题目感兴趣,可以参考华为OD机试真题及题解(JAVA),查看当前专栏更新的所有题目。