UVa 514 Rails（栈的应用）

题目链接：

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

 /*
 问题
 输入猜测出栈顺序，如果可能输出Yes，否则输出No

 解题思路
 貌似没有直接可以判定的方法，紫书上给出的方法是在进行一个入栈出栈操作，看是否能够构成原始的入栈序列。
 */
 #include<cstdio>
 #include<stack>

 using namespace std;
 int ok(int a[],int n);
 int main()
 {
     freopen("E:\\testin.txt","r",stdin);
     int a[];
     int n,i,j;
     stack<int> s;
     while(scanf("%d",&n) ==  && n != ){
         while(){
             for(i=;i<=n;i++){
                 scanf("%d",&a[i]);
                 if(a[] == )
                     break;
             }
             if(a[] == )
                 break;

             int A=,B=,ok=;
             while(B <= n){
                 if(A == a[B]){
                     A++;B++;
                 }else if(!s.empty() && s.top() == a[B]){
                     s.pop();
                     B++;
                 }else if(A <= n){
                     s.push(A++);
                 }else {
                     ok=;
                     break;
                 }
             }

             if(ok)
                 printf("No\n");
             else
                 printf("Yes\n");
         }
         printf("\n");
     }
     return ;
 }