p4715专题

洛谷P4715 淘汰赛

洛谷P4715 淘汰赛 【深基16.例1】淘汰赛 文章目录 【深基16.例1】淘汰赛题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 正确的代码 题目描述 有 2 n 2^n 2n( n ≤ 7 n\le7 n≤7)个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值,且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2

【C++】【题解】淘汰赛 二叉树 P4715

P4715 【深基16.例1】淘汰赛 输入格式 第一行一个整数 nn,表示一共 2^n2n 个国家参赛。 第二行 2^n2n 个整数,第 ii 个整数表示编号为 ii 的国家的能力值(1\leq i \leq 2^n1≤i≤2n)。 数据保证不存在平局。 输出格式 仅一个整数,表示亚军国家的编号。 输入输出样例 输入 #1复制 34 2 3 1 10 5 9 7 输出 #1复