【华为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机试真题及题解(JAVA),查看当前专栏更新的所有题目。

相关推荐
captain3765 小时前
网络原理(3)-TCP核心机制连接管理▲▲▲
java·服务器·网络·ide·网络协议·tcp/ip·java-ee
企业数字化笔记5 小时前
固定资产历史数据怎么导入系统?Excel模板、字段映射和数据校验
android·java·数据库·后端
troy1285 小时前
Python 基础语法(一):变量、数据类型与运算符
java·服务器·python
还是奇怪5 小时前
OpenAI GPT-5.6 构建指南拆解:创业公司如何用模型选择与 Responses API 降低 Agent 成本
java·数据库·人工智能·gpt
可涵不会debug5 小时前
LangChain 文本分割器详解:字符分割、Token 分割、硬约束递归分割实战
java·前端·数据库
sbjdhjd5 小时前
ThinkPHP 5.0.10 缓存写入型 RCE 复盘:从手动搭建、换行绕过到源码单步验证 | 05
java·后端·安全·spring·网络安全·数据挖掘·php
程序员清风6 小时前
记忆系统设计:让 Agent 拥有短期记忆与长期记忆
java·服务器·网络
EatFan6 小时前
前后端分离项目中 Token 到底应该怎么设计?Access Token + Refresh Token 实战
java·前端·后端
麻瓜code6 小时前
[Agent]Spring AI 工具调用实战:让大模型真正“干活“(@Tool 六大工具 + 统一注册)
java·人工智能·spring
vx-程序开发6 小时前
【毕设分享】springboot废品上门回收微信小程序---附源码94491
java·spring boot·毕业设计·源码·课程设计·毕设·大作业