D. Tournament Countdown(交互题)
如果朴素询问的话,从最底层每次询问两个,分别询问每一局的胜者是谁,一共 n-1 局,得到最终胜者的询问次数为 n-1。这样将初始的 n 人四个四个求出初胜者,得到 n/4 个胜者,再不断进行下去,最终剩下 2 个或者 1 个。注意题目给的询问次数限制有提示作用,不是平白无故给你的,如果把这个看懂的话,题目也就差不多了。三局一共 4 人,分别记为 a, b, c, d。例如图中的 1, 2, 3, 4。每次可以询问系统两个人胜利的场次。次询问的条件下,求出最终的胜者。进行两两决斗,胜者进入下一轮。