某城市有一个火车站，铁轨铺设如图6-1所示。 有n节车厢从A方向驶入车站，按进站顺
序编号为1～n。 你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出
车站。 例如，出栈顺序(5 4 1 2 3)是不可能的，但(5 4 3 2 1)是可能的。
为了重组车厢，你可以借助中转站C。 这是一个可以停放任意多节车厢的车站，但由于
末端封顶，驶入C的车厢必须按照相反的顺序驶出C。 对于每个车厢，一旦从A移入C，就不
能再回到A了；一旦从C移入B，就不能回到C了。 换句话说，在任意时刻，只有两种选择：
A→C和C→B。
Sample Input
5
1 2 3 4 5
5 4 1 2 3
0
6
6 5 4 3 2 1
0
0
Sample Output
Yes
No

Yes

解题思路：
模拟栈。

代码如下:

#include <iostream>
#include <stack>
using namespace std;
const int N = 1010;
int a[N];
int n;
int main() {while (cin >> n,n) {while (cin >> a[1],a[1]) {for (int i = 2; i <= n; i++)cin >> a[i];int j = 1;stack<int>s;for (int k = 1; k <= n; k++) {s.push(k);while (!s.empty() && s.top() == a[j]) {j++;s.pop();}}if (s.empty() && j == n + 1)cout << "Yes" << endl;elsecout << "No" << endl;}cout << endl;}return 0;
}