超级会员免费看
这篇博客介绍了华为在线开发者（OD）机试中的一道真题，涉及比赛规则和实力比较。参赛运动员的实力值通过一组整数给出，通过比赛决出冠亚季军。解题思路包括淘汰失败者，保留最后的三或四名运动员，并根据逻辑分析确定胜者。题目提供了两个示例来解释比赛过程和输出结果。
【华为OD机试】-真题 !!点这里！！
【华为OD机试】真题考点分类 !!点这里 !!
题目描述
有N（3 ≤ N < 10000）个运动员，他们的id为0到N-1,他们的实力由一组整数表示。
他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，
以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；实力值大的获胜，
实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮。
输入描述
输入一行N个数字代表N的运动员的实力值(0<=实力值<=10000000000)。
输出描述
输出冠亚季军的id，用空格隔开。
用例1
输入
2 3 4 5
输出
3 1 2
说明
第一轮比赛，
id为0实力值
订阅专栏 解锁全文
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
