有 N(3≤N<10000)个运动员,他们的 id 为 0 到 N−1 ,他们的实力由一组整数表示。 他们之间进行比赛,需要决出冠亚军。比赛的规则是 0 号和 1 号比赛,2 号和 3 号比赛,以此类推,每一轮,相邻的运动员进行比赛,获胜的进入下一轮;实力值大的获胜,实力值相等的情况, id 小的情况下获胜;轮空的直接进入下一轮。
有 N
个运动员,他们的 id
为 0
到 N-1
。每位运动员的实力值用一个正整数表示。所有运动员按照如下规则进行比赛,最终决出冠亚季军:
id
小的获胜。