Pop Sequence (25)

分析：

重複入棧過程。

其他分析：

如果棧的容量爲5，那第一個比較的數字必然不大於5，否則會爆棧，所以可以設置一個index，把index~待檢測的數值之間的數字全部入棧，如果爆棧就不符合要求。

代碼：

#include "iostream"
#include "vector"
#include "string"
#include "cstring"
#include "queue"
#include "stack"
#include "map"
#include "cstdio"
#include <limits.h>
using namespace std;
int StackSize, N;
bool IsSeq(vector<int> Num)
{
	stack<int> Stack;
	for (int i = 1, j = 1; j <= N || i<=N+1; i++)
	{
		if (Stack.empty())
		{
			Stack.push(i);
		}
		else
		{
			if (Stack.top() != Num[j])
				Stack.push(i);
			else
			{
				Stack.pop();
				j++;
				i--;
			}
		}
		
		if (Stack.size() > StackSize)
			return false;
	}
	return true;
}
int main()
{

	int k;
	cin >> StackSize >> N>>k;
	vector<int> Num(N+1);
	for (int i = 0; i < k; i++)
	{
		for (int i = 1; i <= N; i++)
			cin >> Num[i];
		if (IsSeq(Num) == true)
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
	}
}