验证栈的序列 && 车厢调度

做题的过程中，我们可以一题多解，多题一解，来比较题的差异，从而收获很多

车厢调度(train)

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 8476 通过数: 4298
【题目描述】
有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n<=1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站C。

负责车厢调度的工作人员需要知道能否使它以a1,a2,…,an的顺序从B方向驶出，请来判断能否得到指定的车厢顺序。

【输入】
第一行为一个整数n，其中n<=1000，表示有n节车厢，第二行为n个数字，表示指定的车厢顺序。

【输出】
如果可以得到指定的车厢顺序，则输出一个字符串”YES”，否则输出”NO”（注意要大写，不包含引号）。

【输入样例】
5
5 4 3 2 1
【输出样例】
YES

验证栈的序列

题目描述
给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 n(n\le100000)n(n≤100000)。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出 Yes，否则输出 No。为了防止骗分，每个测试点有多组数据。

输入格式
第一行一个整数 qq，询问次数。

接下来 qq 个询问，对于每个询问：

第一行一个整数 nn 表示序列长度；

第二行 nn 个整数表示入栈序列；

第二行 nn 个整数表示出栈序列；

输出格式
对于每个询问输出答案。

输入输出样例
输入 #1复制
2
5
1 2 3 4 5
5 4 3 2 1
4
1 2 3 4
2 4 1 3
输出
Yes
No

通过读题可以发现两道题都是在解决同一种问题
这个出栈序列是否可以由这个序列入栈出栈后达到

所以我们可以想到：既然他告诉了我们这个序列的顺序，那能不能通过这个序列模拟一下入栈出栈

如果模拟成功，出栈的顺序一致，那就是对了
如果不行，那就错了

那判断模拟是否成功的标准是什么？
如果这个出栈顺序能由这个序列达到，那一定会怎样？
那一定会是空栈(想一想，如果出栈后是这个顺序，那么栈一定没东西了，那反过来，顺序达不到，是不是栈里还有元素

如果我讲的不太清楚，可以结合代码再看看

//车厢调度code
尝试转换成验证栈序列
#include<cstdio>
#include<iostream>
#include<cstring>