poj 1363 Rails 解题报告

题目链接：http://poj.org/problem?id=1363

题意：有一列火车，车厢编号为1～n，从A方向进站，向B方向出站。现在进站顺序确定，给出一个出站的顺序，判断出站顺序是否合理。

实际上是模拟栈的过程，而栈的特点是先进后出。另外一个麻烦的地方就是输入输出格式问题。

本题实现提供两种方法：没有用到STL栈和有用到STL栈

#include <iostream>      // 法二：头文件多包含一个 #include <stack>
using namespace std;

const int maxn = 1000 + 5;

int main()
{
    int A, B, i, n, top, target[maxn], stack[maxn];  // 法二：数组stack去掉, 变成 stack<int> s
    while (scanf("%d", &n) && n)
    {
        while (1)
        {
            int flag = 1;
            for (i = 1; i <= n; i++)
            {
                scanf("%d", &target[i]);
                if (target[1] == 0)
                {
                    flag = 0;
                    break;
                }
            }
            if (!flag)
            {
                printf("\n");
                break;
            }
            int ok = 1;
            A = B = 1;
            top = 0;
            while (B <= n)
            {
                if (A == target[B])    // 处理1～n的特殊情况
                {
                    A++, B++;
                }
                else if (top && stack[top] == target[B])    // top && !s.empty() && s.top() == target[B] 出栈
                {
                    top--;   // s.pop();
                    B++;
                }
                else if (A <= n)
                {
                    stack[++top] = A;   // s.push(A);  进栈
                    A++;
                }
                else
                {
                    ok = 0;
                    break;
                }
            }
            if (ok)
                printf("Yes\n");
            else
                printf("No\n");
        }    
    }
    return 0;
}