#OJ1755. d 活动
d 活动
d 活动
Time Limit: 1 Sec Memory Limit: 128 MB
Description
还记得小K去年参加过一个排队的娱乐活动吗?前不久,小K又参加了某大型商场的一个娱乐活动,是一个撕名牌游戏,规则是这样的:首先n个参与者排成一排,轮流从写有1~n的编号里面抽签,如果右边的人抽到的号比自己小,可以撕掉他的名牌。每进行一轮,就会有一些人被淘汰,直到所有人都不能撕对方为止,游戏结束。问这个游戏可以玩几轮?
For example [8,2,1,6,3,5,4,7] -> [8,6,5,7] -> [8,7] -> [8], 共3轮
Input
第一行T(T<100),表示用例有T组 每组第一行,输入一个整数n(0<n<=2*10^5) 每组第二行,输入一个1~n的排列(用空格分隔),表示n个游戏参与者抽到的编号
Output
每组用例输出一行,为游戏轮数
Sample Input
1
8
8 2 1 6 3 5 4 7
Sample Output
3
HINT
Append Code
Source