| 题目名称 | 4359. 淘汰赛 |
|---|---|
| 输入输出 | knockout.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2026-03-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：48， 提交：74， 通过率：64.86% | ||||
 无 |
100 | 0.025 s | 3.69 MiB | C++ |
|
awa |
100 | 0.026 s | 3.68 MiB | C++ |
|
LHS28_ |
100 | 0.026 s | 3.68 MiB | C++ |
|
awa |
100 | 0.026 s | 3.69 MiB | C++ |
|
awa |
100 | 0.026 s | 3.71 MiB | C++ |
|
awa |
100 | 0.026 s | 3.95 MiB | C++ |
|
无 |
100 | 0.027 s | 3.66 MiB | C++ |
|
llbc1234 |
100 | 0.027 s | 3.67 MiB | C++ |
|
无 |
100 | 0.027 s | 3.68 MiB | C++ |
|
Youth |
100 | 0.027 s | 3.70 MiB | C++ |
| 关于 淘汰赛 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @llbc1234 :
不是你没看懂，是你写的时候题有问题 | ||||
|
好麻烦啊
 1
2026-03-19 19:35
2楼
| ||||
|
没读懂
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
【样例说明】
在此键入。
【数据规模与约定】
在此键入。
【来源】
洛谷