1051 Pop Sequence

題目大意： 給一個棧的最大容量M,然後給出K個長度爲N的出棧序列，入棧的順序是從1—N，問這些出棧序列是否符合出棧規則。 解題思路： 模擬棧的入棧出棧即可，每次比較棧頂元素和序列當前元素，相同則出棧且指針指向序列的下一個元素。要注意棧的容量有限制，如果當前棧內元素超過了這個容量也是不符合規則的。 代碼如下： #include<iostream> #include<cstdio> #include<

>>阅读原文<<