[PAT] 1051. Pop Sequence (25)

题目链接

分析

对于每一行的出栈序列pos 1 --> n,首先设置一个变量push,用来记录压入栈的值

如果当前栈顶元素小于读入的元素值,在栈中元素个数小于等于指定值的时候压栈;如果栈中元素大于指定值,那么错误,输出NO;

如果当前栈顶元素等于读入的值,那么pop(), 并且break以读入下一个元素;

代码样例

#include <iostream>

#include <stack>

using namespace std;

int.......

[PAT] 1051. Pop Sequence (25)

题目链接

分析

对于每一行的出栈序列pos 1 --> n,首先设置一个变量push,用来记录压入栈的值

如果当前栈顶元素小于读入的元素值,在栈中元素个数小于等于指定值的时候压栈;如果栈中元素大于指定值,那么错误,输出NO;

如果当前栈顶元素等于读入的值,那么pop(), 并且break以读入下一个元素;

代码样例

#include <iostream>

#include <stack>

using namespace std;

int.......