火车调度

发布时间: 2017年6月19日 00:24   最后更新: 2017年6月20日 04:19   时间限制: 1000ms   内存限制: 128M

编号为12、…nn个火车车厢顺序开进栈式结构的站台station,可以栈进行车厢调度。约定只能从A处进入。给定B处的一个车厢出站顺序,判定是否是合法的出站序列。

[图片]

有若干组数据。每组有2行,第1行为整数n,表示车厢数,(n<30),第2行有n个整数,表示这n个火车车厢的出站顺序。

对输入的每组数据,如果出站顺序是合法的,那么输出“Yes”,否则输出“No”。

复制
3
3 1 2
4
2 1 3 4
No
Yes

1751

basic algorithm

old_judge_None