大家都知道,栈满足先进后出的特性。一个栈,如果按照 1,2,3...,n的顺序入栈,出栈顺序可以是:n...3,2,1。
考虑到栈可以边进边出,就可能产生多种不同的出栈序列,比如:入栈顺序是1,2,3,4,5,出栈顺序可能是:3,4,2,1,5,但不可能是:3,5,1,4,2。
请问:如果一个栈,按照1,2,3...,n的顺序入栈,允许栈边进边出的情况下,判断出栈顺序是否合法。
第1行读入一个整数m,代表有多少组出栈的数据等待检测(m≤30)
接下来读入n组数据,每组数据的第1行,读入一个整数n,代表本组数据的出栈序列中有n个整数(1≤n≤100)。
每组数据的第2行,读入n个整数,数字之间用空格隔开。
对于每组输入,请输出该组出栈序列是否合法,如果合法,请输出Yes
,不合法请输出No
。请注意,每组数据的输出占1行。
2 5 3 4 2 1 5 5 3 5 1 4 2
Yes No