有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。
代码实现
【华为OD统一考试B卷 】比赛的冠亚季军 python
于 2023-07-11 21:21:23 首次发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)