YTU 3002: 出栈顺序（栈和队列）

YTU 3002: 出栈顺序（栈和队列）

3002: 出栈顺序（栈和队列）

时间限制: 1 Sec   内存限制: 128 MB

提交: 80

解决: 20

题目描述

给出一个入栈序列，和一个出栈序列，判断该出栈序列是否正确。

输入

输入包含三行，第一行为序列的长度N，第二行为N个数表示入栈顺序，第三行同样为N个数，表示出栈顺序。我们保证这N个数字不相同。

输出

如果该出栈序列正确，则输出“Yes”，否则输出“No”。

样例输入

51 2 3 4 55 4 3 2 1

样例输出

Yes

提示

1、入栈过程中可以出栈

2、请使用C++编译并提交

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方…

#include #include using namespace std;int n;typedef struct{ int data; int w;} ab;ab a[105];int findd(int t){ for(int i=0; ik?k:min; if(kmin)return 1; } return 0;}int main(){ cin>>n; int b[105],i; for(int i=0; i>a[i].data; a[i].w=i; } for(i=0; i>b[i]; for(i=0; i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。