Think:
一开始WA了2发, 原因是把 stack 放在的 cin >> T 前面, 不能起到 中间栈的作用, 后来放到数据中间就AC了~~~
思路:判断 a[i] == b[j] 是否成立, 如果成立的话就更新, 否则的话 就进行判断,
如果 栈顶元素与b[j] 相同的话就出栈 同时更新b[j];
如果 栈顶元素与b[j]不同时, 就将a[i]压入栈中;
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