STL之stack例题1
题干给定一个从1开始的连续整数列1、2、3、4…n。将上述数列按顺序入栈,中途栈顶元素可以出栈。再给定一个出栈序列,判断此序列是否合法。例如,将n设为4。即得到数列1、2、3、4。再给定出栈序列1、3、4、2。可以看出,此出栈序列合法。过程如下,先将数列1、2、3、4中的元素1入栈,再将其出栈。然后将元素2、3入栈,将元素3出栈。最后将元素4入栈,再把栈内的仅余元素4、2出栈。整个过程中,元素按照1、3、4、2的顺序出栈。证明其合法。input输入包括多组测试用例。对于每组测试用例