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

题目

公司最近准备进行拔河比赛，需要在全部员工中进行挑选。选拔的规则如下:

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题库-048】拔河比赛-java

题目

思路

题解

推荐