题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805427332562944

这题思路参考了一下算法笔记，其他都自己写的，居然和算法笔记上的代码差不多
唯一一个坑点是26行注释的代码会报错，我也是醉了，一定要判空条件在前才可以正确通过（否则有可能为空，top()就为无效迭代器了），以后尽量都先这样写吧

代码

  1. #include<stack>
  2. #include<vector>
  3. #include<algorithm>
  4. #include<iostream>
  5. using namespace std;
  7. stack<int> s;
  8. vector<int> input;
  10. int main(){
  11.     int m, n, k;
  12.     scanf("%d%d%d", &m, &n, &k);//m是栈的容量，n是序列的长度，k是有多少序列要检查
  13.     input.resize(n + 1);
  14.     for(int i = 0; i < k; i++){
  15.         while(!s.empty()) s.pop();
  16.         bool flag = true;
  17.         int now = 1;
  18.         for(int j = 1; j <= n; j++) cin>>input[j];//初始化判断序列
  19.         for(int j = 1; j <= n; j++){//开始入栈
  20.             s.push(j);
  21.             if(s.size() > m){
  22.                 flag = false;
  23.                 break;
  24.             }
  25.             while(!s.empty() && s.top() == input[now]){
  26.             //while(s.top() == input[now] && !s.empty()){
  27.                 s.pop();
  28.                 now++;
  29.             }
  30.         }
  32.         if(s.empty() && flag){
  33.             printf("YES\n");
  34.         } else {
  35.             printf("NO\n");
  36.         }
  37.     }
  38.     return 0;
  39. }