uva514Rails（栈）

题目链接：

lrj--p140。

#include<cstdio>
#include<stack>
using namespace std;
int main()
{
    int n;
    int a[1010];
    stack<int> b;
    while(scanf("%d",&n)!=EOF&&n)
    {

       while( scanf("%d",&a[1])&&a[1]){
             int ok=1;
        for(int i=2;i<=n;i++)
            scanf("%d",&a[i]);

        while(!b.empty()) b.pop();
        int p=1,q=1;
       while(q<=n)
        {
            if(a[q]==p) {p++;q++;}
            else if(!b.empty()&&b.top()==a[q]) {b.pop();q++;}
            else if(p<=n) {b.push(p);p++;}
            else{ ok=0;break;}
        }
        printf("%s
",ok?"Yes":"No");
       }
       printf("
");
    }
    }