题目描述
有 N 个运动员,他们的 id 为 0 到 N-1 。每位运动员的实力值用一个正整数表示。所有运动员按照如下规则进行比赛,最终决出冠亚季军:
- 每轮比赛中,相邻的运动员进行比赛,胜者进入下一轮。实力值大的运动员获胜;若实力值相等,
id 小的获胜。
- 如果当前轮比赛中有奇数个运动员,则最后一个运动员轮空,直接进入下一轮。
- 比赛进行到最终的两名运动员时,获胜者为冠军,失败者为亚军。随后,亚军和上一轮被淘汰的运动员中实力最强的进行比赛,胜者为季军。
P2985.比赛的冠亚季军(100分)
题目内容
有 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。