| 题目名称 | 4359. 淘汰赛 |
|---|---|
| 输入输出 | knockout.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2026-03-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：10， 通过率：40% | ||||
 llbc1234 |
100 | 0.027 s | 3.92 MiB | C++ |
|
llbc1234 |
100 | 0.028 s | 3.90 MiB | C++ |
|
llbc1234 |
100 | 0.028 s | 3.91 MiB | C++ |
|
llbc1234 |
100 | 0.030 s | 3.93 MiB | C++ |
|
llbc1234 |
90 | 0.026 s | 3.93 MiB | C++ |
|
llbc1234 |
90 | 0.027 s | 3.92 MiB | C++ |
|
llbc1234 |
90 | 0.027 s | 3.96 MiB | C++ |
|
llbc1234 |
90 | 0.028 s | 3.93 MiB | C++ |
|
llbc1234 |
90 | 0.028 s | 3.93 MiB | C++ |
|
llbc1234 |
90 | 0.030 s | 3.97 MiB | C++ |
| 关于 淘汰赛 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
没读懂
llbc1234
2026-03-17 20:15
1楼
| ||||
【题目描述】
有$ 2^n $ ( $n \leq 7 $ ）个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？
【输入格式】
第一行一个整数 n，表示一共 $2^n $个国家参赛。
第二行 $2^n $ 个整数，第 i 个整数表示编号为 i 的国家的能力值（1≤i≤ $ 2^n $，能力值在 int 范围内）。
数据保证不存在平局。
【输出格式】
仅一个整数，表示亚军国家的编号。
【样例输入】
3 4 2 3 1 10 5 9 7
【样例输出】
1
【样例说明】
在此键入。
【数据规模与约定】
在此键入。
【来源】
洛谷