poj 1363

继续水题。

题目描述

一个栈，给定一串数[n1,n2,n3,...]，入栈顺序是自然序列1，2，3，。。。，然后判断是否能出栈顺序达到[n1,n2,n3,...]。若能，输出yes，否则输出no。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1363

思路

真是写个栈模拟，多注意细节即可

#include <cstdio> #include <cmath> #include <algorithm> using namespace std; #define M 4096 struct MyStack { int _data[M]; int _top; void Clear() {_top=-1;} void Pop() {_top--;} void Push(int i) {_data[++_top] = i;} int GetTop() {return _data[_top];} bool IsEmpty() {return _top == -1;} }; int g_n; int g_input[M]; MyStack g_stack; bool IsOK() { int nNext = 1; int nTarget; g_stack.Clear(); for (