题目描述:给定一个地铁站,轨道的结构如下图所示。假设有n节车厢按照从A方向进入车站的顺序编号为1~n,现在要判断是否能按照给定的顺序进入B方向轨道并离开车站。在过程中,可以利用C处的轨道进行中转。每节车厢一旦从A移入C,就不能返回A;一旦从C移入B,就不能返回C。因此,在任意时刻,只有两种选择:从A到C和从C到B。
输入:输入包含多组数据,每组数据第一行是一个整数n。接下来若干行代表1~n车厢的出栈顺序;最后一行只有一个整数0,代表本组数据结束。
输出:对于每一组数据,如果能够按照给定的顺序进入B方向轨道并离开车站,输出“Yes”,否则输出“No”。
解题思路:模拟题,可以使用一个栈来模