[POJ 1363][Stack] Rails

原題連結

堆疊水過BJ4......

本篇文章僅為留念用途XD

#include<cstdio>
#include<stack>
using namespace std;
const int maxn=1000+5;
int a[maxn];
int main()
{
    int n,first=1;
    while(scanf("%d",&n)==1 && n)
    {
        if(first) first=0; else puts("");
        while(scanf("%d",&a[0])==1 && a[0])
        {
            int now=1,flag=1;
            for(int i=1;i<n;i++) scanf("%d",a+i);
            stack<int> S;
            for(int i=0;i<n;i++)
            {
                while(now<=a[i]) S.push(now++);
                if(S.top()!=a[i]) {flag=0;break;}
                S.pop();
            }
            printf("%s\n",flag?"Yes":"No");
        }
    }
}