最新华为上机考试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看
华为OD机考双机位C卷

题目描述

有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实力值为2的运动员和id为1实力值为3的运动员比赛，1号胜出进入下一轮争夺冠亚军，

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

冠亚军比赛，3号胜1号，

故冠军为3号，亚军为1号，2号与0号，比赛进行季军的争夺，2号实力值为4，0号实力值2，故2号胜出，得季军。冠亚季军为3 1 2。

解题思路

给定一组整数代表运动员的实力值，运动员的ID为0到N-1。通过一系列比赛来决定最终的冠亚季军。比赛规则如下：

1. 运动员按顺序两两比赛，获胜者进入下一轮。如果两个运动员的实力值相同，ID较小者获胜。
2. 比赛持续进行，直到决出冠军和亚军。
3. 其中轮空的运动员直接进入下一轮。
4. 决出冠军和亚军后，剩下的运动员进行比赛决出季军。

示例解释：
对于输入2 3 4 5：

• 第一轮比赛：
  • ID为0和1的运动员比赛，1号实力值为3，胜出。
  • ID为2和3的运动员比赛，3号实力值为5，胜出。
• 第二轮比赛（决出冠军和亚军）：
  • ID为1和3的运动员比赛，3号胜出，成为冠军，1号为亚军。
• 季军争夺战：
  • 剩下的ID为0和2的运动员比赛，2号胜出，成为季军。

最终输出为3 1 2，代表冠军是ID