题目描述
有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 机考确实有很大的概率抽到原题。如果碰到了题库中的原题,一定不要直接使用题解中的代码,尤其是变量名,一定要修改,可以改成毫无意义的单词。除了变量名之外,代码的组织结构和逻辑一定要进行改变,这就要求在日常的刷题中,提前编写好属于自己的代码。
解题思路:
- 读取输入的实力值,并将其存储在一个数组中。
- 初始化一个数据结构(如链表或数组)来保存每一轮比赛的结果,以及一个数组或列表来保存运动员的id。
- 将运动员的id添加到运动员列表中。
- 对运动员进行比赛,将比赛结果存储在比赛结果数据结构中。
- 当比赛结果中的第一名运动员数量大于1时,继续进行下一轮比赛。
- 最后,从比赛结果数据结构中获取冠军、亚军和季军的id,并按题目要求的格式输出。
比赛函数(play):
- 初始化两个数组或列表,分别存储获胜者和失败者。
- 遍历运动员,每次取两个相邻的运动员进行比赛。
- 比较运动员的实力值,实力值大的获胜,实力值相等时,id小的获胜。
- 将获胜者和失败者分别添加到获胜者和失败者列表中。
- 如果运动员数量为奇数,将最后一个运动员直接晋级。
- 将失败者加入到上一轮的结果中,将获胜者加入到上一轮的结果中。
- 只保留最近的三轮比赛结果。
C++