题目
你需要组织一场由N个运动员参与的比赛,每位运动员都有一个ID(从0开始编号至N-1)和一个实力值。比赛的目标是找出冠、亚、季军。
比赛规则
选手按照ID顺序配对,即0号和1号、2号和3号,如此类推。
高实力值的选手获胜。若实力值相同,ID较小的获胜。
获胜者进入下一轮,败者暂时退出。
若某轮比赛选手数为奇数,则最后一个选手直接晋级下一轮。
你的任务
根据上述规则,根据输入的每位运动员的实力值,确定并输出冠、亚、季军的ID。
输入格式
输入一行,包含N个整数,代表每位运动员的实力值。
输出格式
输出冠、亚、季军的ID,用空格分隔。
示例
输入:2 3 4 5
输出:3 1 2
代码
#include <iostream>
#include <vector>