HHOJ 栈的压入、弹出操作
来源:互联网 发布:sql minus用法 编辑:程序博客网 时间:2024/05/29 19:00
1166: 栈的压入、弹出序列
时间限制: 1 Sec 内存限制: 128 MB提交: 50 解决: 21
题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某 栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。
输入
每个测试案例包括3行:
第一行为1个整数n(1<=n<=100000),表示序列的长度。
第二行包含n个整数,表示栈的压入顺序。
第三行包含n个整数,表示栈的弹出顺序。
输出
对应每个测试案例,如果第二个序列是第一个序列的弹出序列输出Yes,否则输出No。
样例输入
5
1 2 3 4 5
4 5 3 2 1
5
1 2 3 4 5
4 3 5 1 2
样例输出
Yes
No
#include<stdio.h>#include<stack>using namespace std;#define MAX 100005int a[MAX],b[MAX];stack <int>qq;int main(){int n;while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++)scanf("%d",&a[i]);for(int j=0;j<n;j++)scanf("%d",&b[j]);int s=0;for(int i=0;i<n;i++){qq.push(a[i]);while(s<n&&qq.top()==b[s])//当栈顶的元素跟数组里面的元素相同时,执行弹出操作 {qq.pop();s++;if(qq.empty())break;}}if(qq.empty()){printf("Yes\n");}elseprintf("No\n");while(!qq.empty()){qq.pop();//清除栈内多余的元素 }}return 0; }
1 0
- HHOJ 栈的压入、弹出操作
- 栈的压入弹出
- 栈的压入、栈的弹出
- 1366栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- Q22:栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入和弹出序列
- 基于Ruby-on-Rails开发以太坊的应用
- 选择排序与插入排序
- 欢迎使用CSDN-markdown编辑器
- chrome插件开发之:关于使用日期插件以及处理UI被覆盖的问题
- 前台获取时间差--兼容那些事
- HHOJ 栈的压入、弹出操作
- 第九天
- 《数据结构导论之散列表》
- 使用GSON解析json成Bean
- Java对excel文件操作
- wireshark中rtmp协议用80端口时显示成tcp
- Java 代码块详解
- Ubuntu下使用SMTP服务器发送邮件到外部邮箱
- 如何使用MVP模式搭建我们的Android应用?