题意:某城市有一个火车站,有n节车厢 从A方向驶入车站,按进站顺序编号为1~n,判断能否按照特定的顺序到达B,中间要通过C中转站!
输入:多组数据块,【每组数据块的 第一行输入n(车厢数),接下来每一行进入到B的顺序,进行判断,以0结束】,最后以0结束所有的数据块输入 如:n= 5,12345(yes) 或 54321(yes) 或 54123(no)
输出:yes 或者 no
数据范围:
思路:
共3种情况:
第一种:进一辆,出一辆.
【例n=5,到达B的序列为:1 2 3 4 5】
第二种:全部进完,然后顺序开出.
【例n=5,到达B的序列为:5 4 3 2 1】
第三种:(不确定性)进一辆,出一辆,然后进3辆,开出去1辆(C站剩余2辆),然后进1辆,开出去3辆.
【例n=5,到达B的序列为:1 4 5 3 2】
用stack来实现!!!
例:
输入:
5
12345
54123
0
6
654321
0
0
输出:
yes
no
yes