UVa 514 铁轨 Rails

某城市有一个火车站，在铺设铁轨如图所示的位置。现有n节按进入顺序编号为1到n的车厢从A点驶入车站。目标是确定是否能够将这些车厢按照特定顺序引导至B方向并使之顺利驶出车站；其中一种可能的出站序列是（5, 4, 3, 2, 1）。为了实现重组车厢的目的，可以通过中转站C进行操作。需要注意的是：由于其末端被封死限制了操作范围，在进入中转站C后必须按相反顺序离开；一旦选择了将某节车厢进入中转站C，则不能再返回到原来的起点A；同样地，在进入B方向之后就不能再返回到中转站C了。换句话说，在任何时刻只有两种操作选择：从A直接到B或从B到C

要点：

• 末端封顶，进来的得按相反顺序出去，栈

代码：

    #include<iostream>
    #include<stack>
    using namespace std;
    
    const int MAXN = 1010;
    int a[MAXN];
    
    int main() {
    ios::sync_with_stdio(false);
    // freopen("in.txt",