栈的压入弹出序列
来源:互联网 发布:运费险在淘宝怎么设置 编辑:程序博客网 时间:2024/05/04 05:20
#include<stdio.h>#include<stack>using namespace std;stack<int> Q;int s1[100010];int s2[100010];int main(){int n; while(scanf("%d",&n)!=EOF){int i;for(i=0;i<n;i++){scanf("%d",&s1[i]);}for(i=0;i<n;i++){scanf("%d",&s2[i]);}int k=0;for(i=0;i<n;i++){Q.push(s1[i]);int temp=Q.top();while(k<n&&temp==s2[k])//通过循环进行出栈 若满足栈为空 则说明正确{Q.pop();k++;if(Q.empty() ){break;}temp=Q.top();}}if(Q.empty())printf("Yes\n");elseprintf("No\n");while(!Q.empty())Q.pop();}return 0;}
0 0
- 1366栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- Q22:栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入和弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- Java中Set的使用
- MyBatis 关系总结
- try catch && byte && 位运算符和逻辑运算符的使用规则
- Python读写文件方式的问题
- 又见01背包
- 栈的压入弹出序列
- EL表达式学习笔记
- c# 利用 splitcontainer 和treeview 在MDI上面显示窗体
- 【NOIP2014】UOJ #19 CODE[VS] 3731 寻找道路 反向建图+SPFA
- cjson源码学习
- codevs 1026 逃跑的拉尔夫(BFS+判重)
- acm练习第一篇
- maven 安装到私服
- html5行内元素和块级元素介绍