暑假集训8.1 sdutoj3334 数据结构实验之栈七:出栈序列判定(建军节快乐!!)
来源:互联网 发布:iphone 关闭移动数据 编辑:程序博客网 时间:2024/05/01 09:42
数据结构实验之栈七:出栈序列判定
Time Limit: 30MS Memory limit: 1000K
题目描述
给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。
例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个出栈序列,但4,3,5,1,2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等。
输入
第一行输入整数n(1<=n<=10000),表示序列的长度。
第二行输入n个整数,表示栈的压入顺序。
第三行输入整数t(1<=t<=10)。
后面依次输入t行,每行n个整数,表示要判断的每一个出栈序列。
输出
对应每个测试案例输出一行,如果由初始入栈序列可以得到该出栈序列,则输出yes,否则输出no。
示例输入
5
1 2 3 4 5
2
4 5 3 2 1
4 3 5 1 2
示例输出
yes
no
///s[]数组为入栈数组
///Pop[]数组为拟出栈数组
///ACcode
#include <iostream>#include <cstdio>#include <stack>using namespace std;int main(){ int i,n,t,ss,pp; int s[10011]; int Pop[10011]; scanf("%d",&n); for (i=1; i<=n; i++) { scanf("%d",&s[i]); } scanf("%d",&t); while (t--) { stack <int> q; for (i=1; i<=n; i++) { scanf("%d",&Pop[i]); } ss=1; pp=1; while (ss<=n)///从1到N比较 { if (s[ss] == Pop[pp])///相等的话就可以直接执行 入栈后立即出栈 因此相等成立 { ss++; pp++; } else ///不相同的话把s数组元素压栈 经过while之后就可以把Pop[pp]之前的压入栈 { q.push(s[ss]); ss++; } } int flag=1; while (!q.empty()) { if (Pop[pp]!=q.top())///依次与栈顶元素比较 { flag=0; ///不相同则不合法输出 break; } else ///相同则继续下一个元素与栈顶比较 { q.pop(); pp++; } } flag==0? cout<<"no"<<endl:cout<<"yes"<<endl; } return 0;}
///建军节快乐...南海本来就是中国的.....还要谢谢刘xiaohong老师给大家买的的大西瓜....
1 0
- 暑假集训8.1 sdutoj3334 数据结构实验之栈七:出栈序列判定(建军节快乐!!)
- 数据结构实验之栈与队列七:出栈序列判定 SDUTOJ3334
- 数据结构实验之栈七:出栈序列判定
- SDUT3334数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- 数据结构实验之栈七:出栈序列判定
- Kafka组件研究<二>----Kafka部署
- Wooden Sticks
- hdu 5475 LCS [循环节]
- 线段树
- TCP为什么需要三次握手
- 暑假集训8.1 sdutoj3334 数据结构实验之栈七:出栈序列判定(建军节快乐!!)
- win10,VS2013下MXnet编译和安装
- 栈之 括号匹配(sdut oj2134)
- 二分搜索错误情况的分析
- sdut打字训练
- POJ 2184 Cow Exhibition
- [Go语言]我的第八个Go语言程序
- hdoj1325Is It A Tree?(并查集)
- La 4128 Steam Roller 状态图上的Dijkstra