TOJ1036.Rails STL栈

/*
   功能Function Description:    STL-栈 TOJ-1036.Rails   zoj-1259  poj-1363
   开发环境Environment:          DEV C++ 4.9.9.1
   技术特点Technique:
   版本Version:
   作者Author:                   可笑痴狂
   日期Date:                      20120801
   备注Notes:
   题目来源：
        http://acm.tju.edu.cn/toj/showp1036.html
   题意；进站顺序一定，判断是否能按给出的顺序出站
*/

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

int main()
{
    int n,i,k;
    int a[1010];
    stack<int> s;
    while(scanf("%d",&n),n)
    {
        while(scanf("%d",&a[1]))
        {
            if(a[1]==0)
            {
                printf("\n");
                break;
            }
            while(!s.empty())       //初始化清空栈
                s.pop();
            k=1;
            for(i=2;i<=n;++i)
                scanf("%d",&a[i]);
            for(i=1;i<=n;++i)
            {
                s.push(i);
                if(i==a[k])
                {
                    while(!s.empty()&&s.top()==a[k])
                    {
                        s.pop();
                        ++k;
                    }
                }
            }
            if(s.empty())
                printf("Yes\n");
            else
                printf("No\n");
        }
    }
    return 0;
}