数据结构实验之栈七:出栈序列判定
来源:互联网 发布:淘宝贷款15万骗局 编辑:程序博客网 时间:2024/06/06 01:06
数据结构实验之栈七:出栈序列判定
Time Limit: 30MS Memory Limit: 1000KB
Submit Statistic
Problem Description
给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。
例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个出栈序列,但4,3,5,1,2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等。
Input
第一行输入整数n(1<=n<=10000),表示序列的长度。
第二行输入n个整数,表示栈的压入顺序。
第三行输入整数t(1<=t<=10)。
后面依次输入t行,每行n个整数,表示要判断的每一个出栈序列。
Output
对应每个测试案例输出一行,如果由初始入栈序列可以得到该出栈序列,则输出yes,否则输出no。
Example Input
51 2 3 4 524 5 3 2 14 3 5 1 2
Example Output
yesno
Hint
Author
列车调度问题 标准模板
#include <iostream>#include <bits/stdc++.h>using namespace std;int main(){ int a[10010] = {0};//进入序列 int b[10010] = {0};//目标序列 int n; while(cin>>n) { for(int i = 1; i <= n; i++) { cin>>a[i]; } int m; cin>>m; while(m--) { int A = 1, B = 1; stack<int>s; bool ok = true; for(int i = 1; i <= n; i++) { cin>>b[i]; } while(B <= n) { if(a[A] == b[B])//发现相等指针全部后移 { A++; B++; } else if(!s.empty() && s.top() == b[B])//注意一定要判空,非空时或者当前栈顶元素等于目标序列当前元素,弹出栈顶,指针后移 { s.pop(); B++; } else if(A <= n)//如果初始序列当前字符不等于目标序列第一个字符,或者初始序列未完全入栈,压栈。 s.push(a[A++]); else { ok = false; break; } } if(ok) cout<<"yes"<<endl; else cout<<"no"<<endl; memset(b,0,sizeof(b)); } memset(a,0,sizeof(a)); } return 0;}
阅读全文
0 0
- 数据结构实验之栈七:出栈序列判定
- SDUT3334数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- A
- 笔记6:链表(三种:头指针、头结点、头结点循环)
- 【HDU 1495】非常可乐(BFS)
- 一张图看懂开源许可协议,开源许可证GPL、BSD、MIT、Mozilla、Apache和LGPL的区别
- 变量修饰符的定义、声明和初始化
- 数据结构实验之栈七:出栈序列判定
- 2017.8.3暑假集训第四天(下午练习赛)
- SpaceNet on AWS遥感数据集下载教程
- Machine Learning In Action
- Spark 之 调优 篇
- POJ 1827 A Bunch Of Monsters(贪心)
- 记录jsp开发中的问题
- web component 【Template】 创建自己的简单SPA应用
- HDU 6058 Kanade's sum