栈入门(判断出栈顺序是否可行)
来源:互联网 发布:易语言qq飞车辅助源码 编辑:程序博客网 时间:2024/05/16 18:49
#include<cstdio>#include<stack>using namespace std;const int maxn=1100;int n,a[maxn];int main(){ while(scanf("%d",&n)==1)///输入数组长度, { stack<int> s; int A=1,B=1; for(int i=1;i<=n;i++) scanf("%d",&a[i]); int ok=1; 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=0; break; } } printf("%s\n",ok? "Yes" : "No"); } return 0; }
0 0
- 栈入门(判断出栈顺序是否可行)
- java判断出栈顺序是否正确
- 判断出栈顺序是否正确
- 判断出栈顺序是否正确
- 如何判断出栈顺序是否正确?
- 18.判断出栈顺序是否正确?
- 判断出栈顺序是否正确
- Rails(判断出栈顺序是否合理)
- 判断出栈顺序是否满足入栈顺序
- HDU 1022 Train Problem I(判断出栈序列是否可行)
- 给定一个入栈顺序和一个出栈顺序,判断出栈顺序是否可能
- 判断出栈顺序
- 判断出栈顺序
- 出栈顺序判断
- 判断出栈顺序
- 判断栈的出栈顺序是否正确
- 判断出栈顺序是否正确,c++实现
- 铁轨问题 判断是否为出栈顺序
- Windows10上使用Caffe的Python接口进行图像分类例程
- 如何将一个十六进制数的数字分离出来
- 用html制作问卷调查
- CF
- Maven学习总结(二)——Maven依赖
- 栈入门(判断出栈顺序是否可行)
- 铁甲战将M.2 240 2280 PCI-E SSD 测试
- 购物单(excel做法)
- 图博弈,树上删边博弈
- HDU
- python3TCPServerClient初学
- EasyPhp
- keras安装及配置
- 迷茫的青春,迷茫的方向