OpenJudge

4:HSYOI 火车栈

总时间限制:
21000ms
单个测试点时间限制:
1000ms
内存限制:
128000kB
描述

有一个车站,每天都会有N辆车进站,进站按从1N的顺序进站。现在车站的站长想让这些火车按照特定的顺序出站,问可以做到吗?

N5时,出站顺序若为1 2 3 4 5,可以做到,但是顺序若为5 4 1 2 3,则不行。

我们可以把火车进站就是压栈,出站则是弹栈。


输入
一个N,在1000之内,下接一些出站序列,当读到一个0时,则这个测试数据结束。
输出
对每个序列输出一行“Yes”或“No”。
样例输入
Case1:
5
1 2 3 4 5
5 4 1 2 3
0

Case2:
6
6 5 4 3 2 1
0
样例输出
Case1:
Yes
No

Case2:
Yes
全局题号
10896
添加于
2016-07-08
提交次数
5
尝试人数
4
通过人数
4