「GUETOJ」P1070 火车进站问题

问题描述：

有n节车厢从A方向驶入车站，按进站顺序编号为1~n,为了重组车厢需要借助中转站C，中转站C可以让你停放任意多节车厢，但由于末端封顶，驶入C的车厢必须按相反的顺序驶出C,对于每个车厢，只能由A向C驶入且不能由C向A驶出以及只能由C向B驶出且不能由B向C驶入。现在给驶入的车厢数量和驶出B的车厢顺序，判断车厢是否能够按给出的车厢顺序驶出。如图：

可以用一个栈来代表C，用一个数组读入B，A则用循环计数器来累加即可。pb是一个指针，用来记录完成的进度。

这一题要想清楚循环的边界条件。当 c.top()!=*pb && i>n 的时候，就可以判定已经没法达成要求了，退出循环，看看pb指向的是不是数组b的最后一个元素位置的下一个位置。如果是，那么就可以达成条件，若不是，那就没法达成条件了。

代码：

#include <stack>
#include <cstdio>
using namespace std;

int main()
{
    stack<int> c;
    int n;

    scanf("%d",&n);
    int b[1000];
    for(int i=0; i<n; i++)
    {
        scanf("%d",&b[i]);
    }

    int * pb = b;
        c.push(1);
    for(int i=2; c.top() == *pb || i<=n; i++) //取上面提到的条件的反面
    {
        while((!c.empty())?c.top() == *pb:0) //只要c里还有车厢，那就继续匹配
        {
            pb++;
            c.pop();
        }
        c.push(i);
    }

    if(pb == (b+n))
    {
        printf("Yes");
    }
    else
        printf("No");

}