数据结构与算法专题题库

1002. 铁路调度

单点时限: 0.5 sec

内存限制: 512 MB

一个铁路调度站,为栈式结构,所有的火车必须右端进去并且从左端离开,现在有 n 列火车要进行调度,按照进入的顺序从 1到n进行编号。对于一个给定的一个出站序列,你需要判断是否是一个合法的序列。

例如:n=4,出站序列为 4,3,2,1,这是合法的,1,2,3,4 依次进栈,再依次出栈得到4,3,2,1。

输入格式

输入第一行是一个整数 k,表示有 k 个序列要求你进行判断,接下来2 到 k+1 里每行有一个整数 n 和一个数字序列$a_1,…,a_n $。

满足$ \sum n \leq 10^7 $。

输出格式

输出只有k行,对于第 i个序列如果它是一个合法的出站序列,输出 yes, 否则输出 no

样例

Input
4
4 4 3 2 1
4 1 2 3 4
3 3 1 2
3 2 1 3
Output
yes
yes
no
yes
不限期开放

题目列表