1000ms

Difficulty: 3

所属公司 : 携程

时间 :2025年10月11日

算法与标签>模拟

会员或题库专享

请先，开通会员或购买题库携程机考编程题库，可解锁完整内容。

购买携程机考编程题库开通会员

题目内容

给定一个长度为 $n=2^k$ 的整数数组 $s$ 表示 $n$ 支队伍的能力值，按初始顺序编号为 $1,2,...,n$ 。你位于第 $1$ 位(即队伍 $1$ )。

比赛采用单败淘汰制。每一轮中，按当前顺序相邻两队进行对决 $(1,2),(3,4),(5,6),...$ ，能力值较高者胜出并按原相对顺序进入下一轮。重复该流程，直到仅剩一支队伍为止。

定义每场对决都由能力值较高的队伍获胜；为保证胜负唯一，保证所有队伍的能力值两两不同。请计算你(队伍 $1$ )在整个淘汰赛中将获胜的总场次；若你在首轮即被淘汰，则胜场为 $0$ 。当 $n=1$ 时，你无需比赛，胜场为 $0$ 。