华为OD机试 - 比赛的冠亚季军（Java & JS & Python）

最新推荐文章于 2025-10-26 20:29:20 发布
最新推荐文章于 2025-10-26 20:29:20 发布
阅读量389 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机考 文章标签： java 华为 python javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131136520
本博客介绍了一种解决竞技比赛决出冠亚季军的算法，通过逻辑分析和模拟比赛过程，逐步淘汰实力较弱的运动员。文章以Java、JS和Python为例，展示了如何实现该算法，包括如何处理实力值相等和轮空的情况，并最终确定冠军、亚军和季军的ID。

题目描述

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

输入描述

输入一行N个数字代表N的运动员的实力值(0<=实力值<=10000000000)。

输出描述

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

用例

输入 2 3 4 5
输出 3 1 2 
说明

第一轮比赛，

id为0实力值为2的运动员和id为1实力值为3的运动员比赛，1号胜出进入下一轮争夺冠亚军，

id为2的运动员和id为3的运动员比赛，3号胜出进入下一轮争夺冠亚军，

冠亚军比赛，
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 比赛的冠亚季军（Java 双机位C卷 100分）
学Java，找哪吒
07-20 1808
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
最新华为OD机试真题——(E卷,200分) - 最大相连男生数学生方阵（python）
qq_62634009的博客
04-22 922
在一个由学生组成的矩形方阵中，每个位置是'F'（女生）或'M'（男生）。要求找到。
华为OD算法开发指导-比赛的冠亚季军
最新发布
wys的专栏
10-26 344
存在N个运动员，他们的id编号为0到N-1，他们的实力值用N个正整数表示，其中，N的范围在[3,10000]，比赛的规则为，每轮相邻的运动员之间举行比赛，例如，id编号为0的运动员与id编号为1的运动员之间举行比赛，id编号为2的运动员与id编号为3的运动员之间举行比赛，以此类推，当N为奇数时，id编号为N-1的运动员直接晋级到下一轮比赛，运动员的实力值大者为胜，当运动员的实力值相等，则id编号小者为胜，直到最后一轮决赛，决出前三名的冠亚季军。输入一行N个正整数，表示N个远动员的实力值。
2023华为OD机试真题【比赛的冠亚季军】
wtswts1232的博客
06-24 1116
第一轮比赛，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题库-031】比赛的冠亚季军-java
yangqin@1225的博客
11-21 874
有N(3
华为OD机试真题：比赛的冠亚季军(E卷、C++)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
03-06 1226
有N(3<=N<10000)个运动员，他们的id为0到N-1,他们的实力由一组整数表示。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮;实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮。这个问题属于“比赛和淘汰赛”类型的问题。其核心是如何通过模拟比赛的方式，最终得出三名选手（冠亚季军）的名次。输入一行N个数字代表N的运动员的实力值(0<=实力值<=10000000000)。输出冠亚军的id，用空格隔开。
【备战秋招】每日一题:2023-华为OD机试-比赛的冠亚季军
m0_73659489的博客
07-10 725
为了更好的阅读体检，可以查看我的算法。
【华为OD机试】真题-比赛的冠亚季军（Java）
u014481728的博客
07-05 215
摘要：题目要求模拟N名运动员的比赛过程，按照相邻选手两两对决的规则（实力高者胜，实力相同时id小者胜），决出冠亚季军。冠军为最终胜者，亚军为决赛败者，季军则从被冠军和亚军淘汰的选手中选取（优先考虑被淘汰轮次晚、实力强且id小的选手）。程序通过跟踪淘汰关系和轮次信息，最终输出冠亚季军的id。示例中，输入&quot;2 3 4 5&quot;时，输出冠亚季军id为&quot;3 1 2&quot;。
【2024年华为OD机试】 (B卷,100分)- 比赛的冠亚季军（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-26 945
通过模拟比赛流程，逐步淘汰失败的运动员，最终确定冠亚季军的id。关键在于合理使用数据结构来保存每轮的获胜组和失败组，并确保比赛流程的正确性。华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
华为OD机试——比赛的冠亚季军（C++、Java、Python、JavaScript 深度解析）
m0_57781768的博客
10-12 419
比赛的淘汰制规则是这道题的核心。初始化数据：根据输入生成运动员的编号和实力。模拟淘汰赛：逐轮比赛，两两对决，获胜者晋级。输出结果：最终输出冠军、亚军和季军的编号。不同的语言在细节上略有不同，但总体逻辑一致。掌握这一类淘汰赛问题的解题思路，可以帮助你在类似的比赛问题中快速找到解决方案。
比赛的冠亚季军
优快云
05-19 4585
已支持（Java & JS & Python & C & C++），考察：逻辑分析
【华为OD机试真题 C语言】326、比赛的冠亚季军 | 机试真题+思路参考+代码解析
KJ.JK
09-15 1258
>有N (3≤N< 10000)个运动员，他们的id为0到N-1，他们的实力由一组整数表示。 他们之间进行比赛，需要决出冠亚军。比赛的规则是0 号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮
【OD统一考试（B卷）】比赛的冠亚季军，Python 解答
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-18 1万+
比赛的规则是 0 号和 1 号比赛，2 号和 3 号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮，实力值大的获胜，实力值相等的情况，id 小的情况下获胜，轮空的直接进入下一轮。第一轮比赛，id 为 0 实力值为 2 的运动员和 id 为 1 实力值为 3 的运动员比赛， 1 号胜出进入下一轮争夺冠亚军，id 为 2 的运动员和 id 为 3 的运动员比赛，3 号胜出进入下一轮争夺冠亚军；2 号与 0 号，比赛进行季军的争夺，2 号实力值为 4，0 号实力值 2，故 2 号胜出，得季军。
【学生排名】
优快云
11-23 2546
已支持（Java & JS & Python & C & C++），考察：自定义排序
华为od机试B卷【比赛的冠亚季军】
sgh1027的专栏
03-21 191
说明: 第一轮比赛，id为0实力值为2的运动员和id为1实力值为3的运动员比赛，1号胜出进入下一轮争夺冠亚军，id为2的运动员和id为3的云动员比赛，3号胜出进入下一轮争夺冠亚军:冠亚军比赛，3号胜1号:故冠至为3号，亚军为1号。2号50号，比赛进行委至的全夺，2号实力值为4，0号实力值2，故2号胜出。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛,2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下轮;实力值大的获胜，实力值相等的情况，id小的情况下获胜:轮空的直接进入下。
2023.05-B卷-华为OD机试 - 比赛的冠亚季军-”新加题型“（100分值）
2301_78482949的博客
06-07 450
有个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮，实力值大的获胜，实力值相等的情况，id小的情况下获胜，轮空的直接进入下一轮。
【华为OD机试真题 JS语言】191、冠亚军排名、奖牌榜排名 | 机试真题+思路参考+代码分析
KJ.JK
10-03 1369
>2012伦敦奥运会即将到来，大家都非常关注奖牌榜的情况，现在我们假设奖牌榜的排名规则如下： >&nbsp; 1、首先gold medal数量多的排在前面 2、其次silver medal数量多的排在前面 3、然后bronze medal数量多的排在前面 4、若以上三个条件仍无法区分名次，则以国家名称的字典顺序排定 >&nbsp; 我们假设国家名称不超过二十个字符，各类奖牌数不超过100，且大于0
【OD统一考试（B卷）考生抽中题】比赛的冠亚季军，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-18 1万+
比赛的规则是 0 号和 1 号比赛，2 号和 3 号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮，实力值大的获胜，实力值相等的情况，id 小的情况下获胜，轮空的直接进入下一轮。第一轮比赛，id 为 0 实力值为 2 的运动员和 id 为 1 实力值为 3 的运动员比赛， 1 号胜出进入下一轮争夺冠亚军，id 为 2 的运动员和 id 为 3 的运动员比赛，3 号胜出进入下一轮争夺冠亚军；2 号与 0 号，比赛进行季军的争夺，2 号实力值为 4，0 号实力值 2，故 2 号胜出，得季军。
[OD E 100] 比赛的冠亚季军
qq_36104270的博客
02-24 304
有N（3 ≤ N < 10000）个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮。输入一行N个数字代表N的运动员的实力值(0<=实力值<=10000000000)。输出冠亚季军的id，用空格隔开。输入2 3 4 5输出3 1 2说明。
华为od 比赛的冠亚季军 s
06-15
### 华为OD比赛冠亚季军详情 在华为OD机试比赛中，冠亚季军的产生遵循特定规则。参赛运动员的ID从0到N-1，其实力由一组整数表示[^2]。比赛过程中，相邻的运动员两两对决，每一轮中实力值较大的选手晋级下一轮；若实力值相等，则ID较小的选手胜出。当选手数量为奇数时，最后一位选手直接轮空进入下一轮。 根据题目描述，最终的比赛结果可以通过模拟实现。例如，在一个具体案例中，冠军被确定为3号选手，亚军为1号选手，而季军则通过2号与0号选手的实力对比得出，由于2号选手的实力值为4大于0号选手的实力值2，因此2号选手获得季军[^1]。 以下是基于上述规则的一个代码示例，用于模拟比赛过程并输出冠亚季军名单： ```python def find_champions(strengths): players = list(range(len(strengths))) # 初始化选手列表 while len(players) &gt; 1: winners = [] n = len(players) for i in range(0, n - 1, 2): # 每两个选手进行比赛 if strengths[players[i]] &gt; strengths[players[i + 1]]: winners.append(players[i]) elif strengths[players[i]] &lt; strengths[players[i + 1]]: winners.append(players[i + 1]) else: # 实力值相等时，ID小的胜出 winners.append(min(players[i], players[i + 1])) if n % 2 == 1: # 如果选手数量为奇数，最后一个选手直接晋级 winners.append(players[-1]) players = winners # 更新选手列表 champion = players[0] # 决定亚军和季军 second_round = [i for i in range(len(strengths)) if i != champion] second_winners = [] n = len(second_round) for i in range(0, n - 1, 2): if strengths[second_round[i]] &gt; strengths[second_round[i + 1]]: second_winners.append(second_round[i]) elif strengths[second_round[i]] &lt; strengths[second_round[i + 1]]: second_winners.append(second_round[i + 1]) else: second_winners.append(min(second_round[i], second_round[i + 1])) if n % 2 == 1: second_winners.append(second_round[-1]) runner_up = second_winners[0] third_place_candidates = [i for i in second_winners if i != runner_up] third_place = third_place_candidates[0] if third_place_candidates else None return champion, runner_up, third_place # 示例输入 strengths = [2, 1, 4, 5] # 各选手的实力值 champion, runner_up, third_place = find_champions(strengths) print(f&quot;冠亚季军分别为：{champion} {runner_up} {third_place}&quot;) ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明：

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

余额充值