华为OD机试 - 比赛的冠亚季军（Java 双机位C卷 100分）

原创 已于 2025-12-28 10:16:17 修改 · 1.8k 阅读 · 14 ·
CC 4.0 BY-SA版权
本文为博主原创文章，未经博主允许不得转载。
文章标签：

#华为od #java #逻辑分析

于 2023-07-20 13:47:17 首次发布
这篇博客介绍了如何在华为的在线开发者（OD）比赛中，使用Java解决决出冠亚季军的算法问题。比赛规则基于运动员的实力值进行两两对决，实力值大者或ID小者获胜。博主详细阐述了解题思路，包括输入和输出描述，以及完整的Java算法源码。通过示例输入和输出展示了算法的正确性。

一、题目描述

有个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获N (3\leq N< 10000)胜的进入下一轮，实力值大的获胜，实力值相等的情况，id小的情况下获胜，轮空的直接进入下一轮。

二、输入描述

输入一行N个数字代表N的运动员的实力值。

(0 <= 实力值 <= 10000000000)。

三、输出描述

输出冠亚季军的id，用空格隔开。

四、解题思路

  1. 输入运动员的实力值；
  2. 定义获奖的集合trophyList，冠军组，亚军组，季军组；
  3. 定义运动员集合；
  4. 打比赛；
    • 定义胜利组；
    • 定义失败组；
    • 两两比赛；
      • 递增步数是2，因此如果是偶数，则全员都可以比较；
      • 如果是奇数，则最后一个运动员，因为没有比赛可以参加，直接晋级；
      • 比较当前运动员，奇数位运动员与下一个运动员
        • 实力大的进入胜利组，实力小的进入失败组；
        • 如果实力相等，id小的获胜
    • 将胜利组压到获奖
了解本专栏 订阅专栏 解锁全文
【华为OD机试】真题-比赛的冠亚季军（Java）
u014481728的博客
07-05 222
摘要：题目要求模拟N名运动员的比赛过程，按照相邻选手两两对决的规则（实力高者胜，实力相同时id小者胜），决出冠亚季军。冠军为最终胜者，亚军为决赛败者，季军则从被冠军和亚军淘汰的选手中选取（优先考虑被淘汰轮次晚、实力强且id小的选手）。程序通过跟踪淘汰关系和轮次信息，最终输出冠亚季军的id。示例中，输入"2 3 4 5"时，输出冠亚季军id为"3 1 2"。
【备战秋招】每日一题:2023-华为OD机试-比赛的冠亚季军
m0_73659489的博客
07-10 728
为了更好的阅读体检，可以查看我的算法。
华为OD算法开发指导-比赛的冠亚季军
最新发布
wys的专栏
10-26 355
存在N个运动员，他们的id编号为0到N-1，他们的实力值用N个正整数表示，其中，N的范围在[3,10000]，比赛的规则为，每轮相邻的运动员之间举行比赛，例如，id编号为0的运动员与id编号为1的运动员之间举行比赛，id编号为2的运动员与id编号为3的运动员之间举行比赛，以此类推，当N为奇数时，id编号为N-1的运动员直接晋级到下一轮比赛，运动员的实力值大者为胜，当运动员的实力值相等，则id编号小者为胜，直到最后一轮决赛，决出前三名的冠亚季军。输入一行N个正整数，表示N个远动员的实力值。
最新华为OD机试真题——(E卷,200分) - 最大相连男生数学生方阵（python）
qq_62634009的博客
04-22 925
在一个由学生组成的矩形方阵中，每个位置是'F'（女生）或'M'（男生）。要求找到。
2023华为OD机试真题【比赛的冠亚季军】
wtswts1232的博客
06-24 1120
第一轮比赛，id为0实力值为2的运动员和id为1实力值为3的运动员比赛，1号胜出进入下一轮争夺冠亚军，id为2的运动员和id为3的云动员比赛，3号胜出进入下一轮争夺冠亚军:冠亚军比赛，3号胜1号:故冠至为3号，亚军为1号。2号50号，比赛进行委至的全夺，2号实力值为4，0号实力值2，故2号胜出，得季军。冠亚季军为3 1 2。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下轮;实力值大的获胜，实力值相等的情况，id小的情况下获胜:轮空的直接进入下一轮.
华为OD机试——比赛的冠亚季军（C++、Java、Python、JavaScript 深度解析）
m0_57781768的博客
10-12 429
比赛的淘汰制规则是这道题的核心。初始化数据：根据输入生成运动员的编号和实力。模拟淘汰赛：逐轮比赛，两两对决，获胜者晋级。输出结果：最终输出冠军、亚军和季军的编号。不同的语言在细节上略有不同，但总体逻辑一致。掌握这一类淘汰赛问题的解题思路，可以帮助你在类似的比赛问题中快速找到解决方案。
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试 - 比赛的冠亚季军（Python/JS/C/C++ 双机位C卷 100分）
学Java，找哪吒
02-07 1360
有个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获N (3\leq N< 10000)胜的进入下一轮，实力值大的获胜，实力值相等的情况，id小的情况下获胜，轮空的直接进入下一轮。(0 <= 实力值 <= 10000000000)。输入一行N个数字代表N的运动员的实力值。输出冠亚季军的id，用空格隔开。
华为OD机试双机位C卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试 双机位C卷 双机位B卷 双机位A卷 2025C卷 2025B卷 真题题库目录｜机考题库 + 算法考点详解
qq_45776114的博客
01-11 6万+
本文整理华为OD机试(机考) 双机位C卷 双机位B卷 题库，提供高频考点精析与详细题目内容，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解 和 在线OJ做题练习。
比赛的冠亚季军
优快云
05-19 4591
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为OD机试 - 比赛的冠亚季军（Java & JS & Python）
u012657708的博客
06-09 397
有N（3 ≤ N < 10000）个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮。输入一行N个数字代表N的运动员的实力值(0
华为OD机试 - 比赛的冠亚季军（Java）
qq_34143141的博客
06-28 584
比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；其中0,1比赛，2,3比赛，4,5比赛，6,7比赛，其中实力值较大者晋级去竞争冠军组，对于8而言，没有对手，按照题目意思是直接晋级。故冠军为3号，亚军为1号，2号与0号，比赛进行季军的争夺，2号实力值为4，0号实力值2，故2号胜出，得季军。在每轮晋级赛中，相邻的运动员组队进行比赛，比如有实力数组：[0,1,2,3,4,5,6,7,8]即可得 [1,3,5,7,8] -> [0,2,4,6]
【华为OD机试真题 C语言】326、比赛的冠亚季军 | 机试真题+思路参考+代码解析
KJ.JK
09-15 1266
>有N (3≤N< 10000)个运动员，他们的id为0到N-1，他们的实力由一组整数表示。 他们之间进行比赛，需要决出冠亚军。比赛的规则是0 号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮
华为OD机试——比赛的冠亚季军【Java】
m0_67402631的博客
10-06 416
有个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是 0 号和 1 号比赛，2 号和 3 号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮。
【学生排名】
优快云
11-23 2553
已支持（Java & JS & Python & C & C++），考察：自定义排序
【华为OD题库-031】比赛的冠亚季军-java
yangqin@1225的博客
11-21 881
有N(3
华为OD机试真题：比赛的冠亚季军(E卷、C++)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
03-06 1239
有N(3<=N<10000)个运动员，他们的id为0到N-1,他们的实力由一组整数表示。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮;实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮。这个问题属于“比赛和淘汰赛”类型的问题。其核心是如何通过模拟比赛的方式，最终得出三名选手（冠亚季军）的名次。输入一行N个数字代表N的运动员的实力值(0<=实力值<=10000000000)。输出冠亚军的id，用空格隔开。
华为od统一考试B卷【比赛的冠亚季军】Python 实现
MISAYAONE的博客
05-31 7483
有N (310000)个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下轮;实力值大的获胜，实力值相等的情况，id小的情况下获胜:轮空的直接进入下一轮.
华为OD机试 - 比赛的冠亚季军（Java 2025 A卷 100分）C语言
06-08
### 解题思路分析 在华为OD机试中，比赛冠亚季军的题目可以通过模拟比赛过程来实现。以下是详细的解题思路： 1. **输入解析**：首先需要从输入中读取运动员的数量 \( N \) 和每个运动员的实力值数组。这些数据可以通过标准输入流获取[^1]。 2. **比赛规则实现**：根据题目描述，相邻的运动员两两配对进行比赛。每一轮比赛中，实力值较大的运动员获胜；如果实力值相等，则 ID 较小的运动员获胜。胜出的运动员进入下一轮比赛[^2]。 3. **轮空处理**：当运动员数量为奇数时，最后一位运动员直接进入下一轮比赛（即轮空）[^1]。 4. **多轮比赛模拟**：重复上述比赛规则，直到只剩下三名运动员为止。这三名运动员分别代表冠军、亚军和季军[^2]。 5. **输出结果**：最终输出冠亚季军的 ID。 以下是一个完整的 C 语言实现代码示例： ```c #include <stdio.h> #include <stdlib.h> typedef struct { int id; int strength; } Player; int compare(const void *a, const void *b) { Player p1 = *(Player *)a; Player p2 = *(Player *)b; if (p1.strength != p2.strength) { return p2.strength - p1.strength; // 按实力降序排列 } return p1.id - p2.id; // 实力相同时按 ID 升序排列 } void match(Player *players, int *n) { int new_n = (*n + 1) / 2; // 计算下一轮的运动员数量 Player *new_players = (Player *)malloc(new_n * sizeof(Player)); for (int i = 0; i < (*n + 1) / 2; i++) { if (i * 2 + 1 >= *n) { // 轮空处理 new_players[i] = players[i * 2]; } else { // 比赛胜负判断 if (players[i * 2].strength > players[i * 2 + 1].strength || (players[i * 2].strength == players[i * 2 + 1].strength && players[i * 2].id < players[i * 2 + 1].id)) { new_players[i] = players[i * 2]; } else { new_players[i] = players[i * 2 + 1]; } } } free(players); *n = new_n; players = new_players; } int main() { int N; scanf("%d", &N); Player *players = (Player *)malloc(N * sizeof(Player)); for (int i = 0; i < N; i++) { players[i].id = i; scanf("%d", &players[i].strength); } while (N > 3) { // 模拟比赛，直到剩下三人 match(players, &N); } qsort(players, N, sizeof(Player), compare); // 最后一轮排序确定冠亚季军 printf("%d %d %d\n", players[0].id, players[1].id, players[2].id); free(players); return 0; } ``` ### 代码说明 1. **结构体定义**：通过 `Player` 结构体存储每个运动员的 ID 和实力值。 2. **比赛函数**：`match` 函数用于模拟每一轮比赛，并生成下一轮的运动员列表。 3. **排序规则**：使用 `qsort` 对剩余运动员进行排序，确保最终输出的顺序正确[^1]。 ### 注意事项 - 输入数据的范围需要严格遵守题目中的限制条件 \( 3 \leq N < 10000 \)[^2]。 - 在实现过程中，注意内存分配和释放，避免内存泄漏问题。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值