1051 Pop Sequence

题目大意: 给一个栈的最大容量M,然后给出K个长度为N的出栈序列,入栈的顺序是从1—N,问这些出栈序列是否符合出栈规则。 解题思路: 模拟栈的入栈出栈即可,每次比较栈顶元素和序列当前元素,相同则出栈且指针指向序列的下一个元素。要注意栈的容量有限制,如果当前栈内元素超过了这个容量也是不符合规则的。 代码如下: #include<iostream> #include<cstdio> #include<
相关文章
相关标签/搜索