紫书章六例题二 Rails

对栈的使用
stack sta;
sta.push();
sta.top();
sta.pop();

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>
using namespace std;
int t[1005];
int main()
{
   // freopen("E:\\input.txt","r",stdin);
    int case1=0;
    for(;;)
    {
        if(case1) printf("\n");
        case1++;
        int n;
        scanf("%d",&n);
        if(n==0) break;
        stack<int> sta;
        for(;;)
        {
            int a;
            scanf("%d",&a);
            if(a==0) break;
            else t[0]=a;
            for(int i=1;i<n;i++)
                scanf("%d",&t[i]);
            int temp=1,flag=0;
            for(int i=0;i<n;i++)
            {
                while(t[i]>=temp) {sta.push(temp);temp++;}
                if(!sta.empty())
                {
                    int k=sta.top();
                    sta.pop();
                    if(k!=t[i])
                        flag=1;
                }
                if(flag) break;
            }
            if(flag) printf("No\n");
            else printf("Yes\n");
        }
    }
    return 0;
}