UVa 514 Rails

　　《算法竞赛入门经典》6.1.2的题目，大意是给一个从1到n的递增序列A和一个1到n的排列B，让你判断能否通过栈操作（压入和弹出）把A转化成B。代码如下：

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

const int maxn = 1000+10;
stack<int> s;

int main()
{    
#ifdef     LOCAL    
    freopen("in", "r", stdin);
#endif
    int n;
    int a[maxn];
    while(scanf("%d", &n) != EOF && n)
    {
        while(true)
        {
            scanf("%d", &a[0]);
            if(a[0] == 0)   
            {
                printf("\n");
                break;
            }
            for(int i = 1; i < n; i++)   scanf("%d", &a[i]);
            int p = 1, q = 0;
            while(!s.empty())   s.pop();
            while(1)
            {
                if(!s.empty() && s.top() == a[q])
                {
                    s.pop();
                    q++;
                }
                else
                {
                    if(p > n)   break;
                    s.push(p);
                    p++;
                }
            }
            if(q >= n)   printf("Yes\n");
            else   printf("No\n");
        }
    }
    return 0;
}