flag 推进比较决策段过程用while(B<=A) Uva Rails

2016cxg

于 2016-09-21 12:36:25 发布

阅读量302

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_33785671/article/details/52606528

本文介绍了一种使用栈数据结构来模拟并解决特定比较决策问题的方法。通过输入一系列整数，程序会判断是否可以通过栈操作实现给定的序列。此算法在每一步中决定推入或弹出元素，最终确定能否按顺序处理完所有输入。

//注意输出格式

//栈模拟flag推进比较决策

#include<iostream>

#include<cstdio>
#include<stack>
using namespace std;
int a,shz[1005];
int main(){
   while(cin>>a&&a){
       while(scanf("%d",&shz[1])&&shz[1]){
               for(int i=2;i<=a;i++){
                   cin>>shz[i];
               }
           stack<int> stk;
           int A=1,B=1;
           int jud=1;
           while(B<=a){
               if(A==shz[B]){
                   A++;
                   B++;
               }
               else if(!stk.empty()&&stk.top()==shz[B]){

                       stk.pop();
                       B++;

               }
               else if(A<=a) stk.push(A++);
               else{
                   jud=0;
                   break;
               }
           }
           printf("%s\n", jud? "Yes":"No");
       }
       printf("\n");
   }
   return 0;
}