问题1409--验证栈序列

1409: 验证栈序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个入栈序列（长度为n）和出栈序列，如果出栈序列可以由入栈序列得到，那么输出yes，否则输出no

输入

三行
第一行为整数n（n<100000）
第二行为n个互不相同的整数（都在1到n之间）
第三行为n个互不相同的整数（都在1到n之间）

输出

yes或者no

样例输入 Copy 

5
1 2 3 4 5
5 4 3 2 1

样例输出 Copy 

yes

来源/分类

17数据结构-栈 
[提交] [状态]