A1051Pop Sequence (25分)

一、技术总结

1. 自己拿到题目没有想到如何解决，只是想着怎么把存储起来，但是怎样判断结果是否符合。没有头绪。
2. 最后参考别人，发现大多数人是使用模拟栈的跳出，来判断结果是否正确。
3. 同时这里可以是输入一个然后判断一个然后输出结果，之前总是以为要存储后再输出，实际上是多此一举。
4. 核心是模拟那里，使用vector存储输入，然后再创建一个栈stack，根据实际情况进行，插入，然后每插入一次就判断当前栈顶元素是否相等和输入的结果，同时要保证栈的存储能力，如果超出后，还没有结果与输入结果匹配，直接break，结果不符合。

二、参考代码

#include<stack>
#include<iostream>
#include<vector>
using namespace std;
int main(){
	int m, n, num;
	scanf("%d %d %d", &m, &n, &num);
	for(int i = 0; i < num; i++){
		bool flag = false;
		vector<int> str(n+1);
		stack<int> s;
		for(int j = 1; j <= n; j++){
			scanf("%d", &str[j]);
		}
		int temp = 1;//用于向栈中插入元素
		for(int j = 1; j <= n; j++){
			s.push(j);
			if(s.size() > m) break;
			while(!s.empty() && s.top() == str[temp]){
				s.pop();
				temp++;
			}
		}
		if(temp == n+1) flag = true;
		if(flag == true) printf("YES
");
		else printf("NO
");
	}
	return 0;
}