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 =  + ;

 int main()
 {
     int A, B, i, n, top, target[maxn], stack[maxn];  // 法二：数组stack去掉, 变成 stack<int> s
     while (scanf("%d", &n) && n)
     {
         while ()
         {
             int flag = ;
             for (i = ; i <= n; i++)
             {
                 scanf("%d", &target[i]);
                 if (target[] == )
                 {
                     flag = ;
                     break;
                 }
             }
             if (!flag)
             {
                 printf("\n");
                 break;
             }
             int ok = ;
             A = B = ;
             top = ;
             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 = ;
                     break;
                 }
             }
             if (ok)
                 printf("Yes\n");
             else
                 printf("No\n");
         }
     }
     return ;
 }