Skip to content

1123: ACM体育节台球赛

题目

题目描述

在ACM一年一度的体育界台球赛中,有 $2^n(n\le7)$ 位同学参加并且使用的是淘汰赛赛制。我们已经知道每个同学的能力值,且都不相等(很可惜)。对决的时候能力值高的同学获胜。1 号同学和 2 号同学打一场比赛,胜者晋级。3 号同学和 4 号同学也打一场,胜者晋级……晋级后的同学用相同的方法继续完成赛程,直到决出冠军。给出每个同学的能力值,请问亚军是哪位同学?(为什么不问冠军?因为大家心里有数)

输入格式

输入两行,第一行一个整数n,第二行$2^n$个整数表示每位同学的能力值。

输出格式

输出一行,一个整数n,表示谁是亚军。

样例输入

text 3 4 2 3 1 10 5 9 7

样例输出

text 1

数据范围

描述中已经给出,保证能力值在int范围内

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!