题解 洛谷 Luogu P4715 【深基16.例1】淘汰赛 C++

题目

传送门

P4715 【深基16.例1】淘汰赛 - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P4715https://www.luogu.com.cn/problem/P4715https://www.luogu.com.cn/problem/P4715https://www.luogu.com.cn/problem/P4715

思路

2^7 也就 128 个数据，直接暴力模拟决出胜者的过程就行了

每轮操作，数组中的元数数量减半，仅保留特定下标组中能力值较大的那个

特定下标组，就是题目所说的某场比赛中参赛二国对应的下标

如剩 8 个参赛国时，有 (0, 1), (2, 3), (4, 5), (6, 7) 四个下标组，分别存入 0, 1, 2, 3

只剩两个参赛国时，输出能力值较小者的编号

因为能力值和编号绑定，