OJ刷题之1035：列车长的烦恼，连续四年百度前端岗必问面试题

输出：

每行输出一个测试用例的结果。如果可以编组输出Yes，否则输出No。

Sample Input

2

3 3 1 2

4 1 2 3 4

Sample Output

No

Yes

2、题目解析

---

这个题目的问题涉及到数据结构中的出栈、入栈原理 ，所以先要明白这一点才能进行解题。对于本题中的一组数据，从1到n进行入栈操作，比如数组1 2 3，可能的出栈序列如下

1 2 3（1入栈，然后出栈；2入栈，然后出栈；3 入栈，然后出栈。最终的出栈序列是1 2 3）；

1 3 2（1入栈，然后出栈；2入栈，3 入栈，然后3出栈，然后2出栈。）

2 1 3（1入栈，2入栈，然后2出栈；然后1出栈；3 入栈，然后3出栈。）

2 3 1 同理；

3 2 1 同理。

只有3 1 2是不可能的出栈序列（3出栈时，则1，2必然已经入栈，则2要比1 先出栈）

3、代码思路

---