2521: 【模拟】2023B-比赛的冠亚季军

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:44 提交:230 正确率:19.13% 命题人:

题目描述

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

冠亚军比赛,3号胜1号故冠军为3号,亚军为1号。 

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