UVA 514 Rails 铁轨

题意：某城市有一个火车站，有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