当前位置：首页 > news >正文

【华为OD题库-048】拔河比赛-java

news 来源：原创 2024/5/18 2:06:33

题目

公司最近准备进行拔河比赛，需要在全部员工中进行挑选。选拔的规则如下:
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基础排序

题解

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;}@Overridepublic int compareTo(PlayerTug o) {if(this.height!=o.height) return o.height - this.height;return o.heavy - this.heavy;}@Overridepublic String toString() {return height + " " + heavy;}
}