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\n");
        else printf("NO\n");
    }
    return 0;
}

A1051Pop Sequence (25分)

原文：https://www.cnblogs.com/tsruixi/p/12249212.html