UOJ Logo 蜗牛编程训练题库

JZOJ

#204. 火车进站

Statistics
时间限制:1s    空间限制:256MB    输入文件:Rails.in    输出文件:rails.out
当前24小时内您还剩30次提交本题的机会

题目描述

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

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

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

输入格式

一个N,在1000之内,下接一些出站序列,当读到一个0时,则这个测试数据结束。

输出格式

对每个序列输出一行“Yes”或“No”。

input

5
1 2 3 4 5
5 4 1 2 3
0

output

Yes
No

数据规模与约定

教材

时间限制:1s

空间限制:256MB

Solutions

标题 发表者 发表日期
None