P3883.第2题-淘汰赛
题目内容
给定一个长度为 n=2k 的整数数组 s 表示 n 支队伍的能力值，按初始顺序编号为 1,2,...,n 。你位于第 1 位(即队伍 1 )。
比赛采用单败淘汰制。每一轮中，按当前顺序相邻两队进行对决 (1,2),(3,4),(5,6),...，能力值较高者胜出并按原相对顺序进入下一轮。重复该流程，直到仅剩一支队伍为止。
定义每场对决都由能力值较高的队伍获胜；为保证胜负唯一，保证所有队伍的能力值两两不同。请计算你(队伍 1 )在整个淘汰赛中将获胜的总场次；若你在首轮即被淘汰，则胜场为 0 。当 n=1 时，你无需比赛，胜场为 0 。
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数 T(1≤T≤105) 表示数据组数。每组测试数据描述如下：
第一行输入一个整数 n ，保证 n(1≤n≤105) 是 2 的整次幕；
第二行输入 n 个两两不同的整数，表示数组 s1,s2,...,sn(0≤si≤105) 。
可保证所有测试中 n 的总和不超过 2×105 。
输出描述
对于每组测试数据，输出一行，一个整数，表示你将获得的胜场数。
样例1
输入
2
8
7 3 5 2 6 1 4 0
4
5 6 1 2
输出
3
0
说明
第一组：首轮对决为
(7,3)→7,(5,2)→5,(6,1)→6,(4,0)→4 ，晋级序列为 [7,5,6,4] ；第二轮为 (7,5)→7,(6,4)→6，晋级序列为 [7,6] ；决赛为 (7,6)→7 。你共胜 3 场。
第二组：首轮即与 6 对决且落败，胜场为 0 。
