Rails UVA - 514

https://vjudge.net/problem/UVA-514

判断出栈是否合法的方法- -
从出栈顺序找入栈顺序倒推一遍
简单模拟 ==
若这个数先出栈
就入栈中一直入到可以找到这个数为止

#include<bits/stdc++.h>
using namespace std;
stack<int > s;
int n,j,x,z;
int main()
{
    while(cin>>n&&n){
        z=1;
        while(1&&z){
            while(s.size()) s.pop();
            for(int i=0,j=1;i<n;i++){
                scanf("%d",&x);
                while(s.empty()||s.top()!=x&&j<=n) s.push(j++);
                if(s.top()==x) s.pop();
                if(!x) {z=0;printf("\n");break;}
            }
            if(z) printf("%s\n",s.empty()?"Yes":"No");
        }
    }
}