华为OD机试 - 比赛的冠亚季军（ C++题解）

题目描述

有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号胜出进入下一轮争夺冠亚军，

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

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

冠亚季军为3 1 2。

机考代码查重

华为OD机考完成之后，官方会进行代码查重。华为 od 机考确实有很大的概率抽到原题。如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。

解题思路：

1. 读取输入的实力值，并将其存储在一个数组中。
2. 初始化一个数据结构（如链表或数组）来保存每一轮比赛的结果，以及一个数组或列表来保存运动员的id。
3. 将运动员的id添加到运动员列表中。
4. 对运动员进行比赛，将比赛结果存储在比赛结果数据结构中。
5. 当比赛结果中的第一名运动员数量大于1时，继续进行下一轮比赛。
6. 最后，从比赛结果数据结构中获取冠军、亚军和季军的id，并按题目要求的格式输出。

比赛函数（play）：

• 初始化两个数组或列表，分别存储获胜者和失败者。
• 遍历运动员，每次取两个相邻的运动员进行比赛。
• 比较运动员的实力值，实力值大的获胜，实力值相等时，id小的获胜。
• 将获胜者和失败者分别添加到获胜者和失败者列表中。
• 如果运动员数量为奇数，将最后一个运动员直接晋级。
• 将失败者加入到上一轮的结果中，将获胜者加入到上一轮的结果中。
• 只保留最近的三轮比赛结果。

C++