标签:push mes dex 容量 sequence cout 补全 nbsp enc
基本思想:
一直不知道模拟思想是个什么思想,后续需要补全一下;
本质上就是模拟栈的弹出压入问题,主体部分写出来了,但是忘了判断压栈过程中可能容量爆栈;
关键点:
模拟问题;
#include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> #include<cstring> #include<map> #include<queue> #include<set> #include<stack> using namespace std; int n, m, k; int main() { cin >> m >> n >> k; //m 栈容量; //n 压栈元素个数; for (int i = 0; i < k; i++) { stack<int>st; vector<int>seq(n); for (int j = 0; j < n; j++) { cin >> seq[j]; } bool flag = true; int index = 0; for (int i = 1; i <= n; i++) { st.push(i); if (st.size() > m) { flag = false; break; } while (!st.empty()&&st.top() == seq[index]) { st.pop(); index++; } } if (st.empty() && flag) cout << "YES" << endl; else cout << "NO" << endl; } return 0; }
1051 Pop Sequence (25point(s)) 需要二刷*栈的出栈顺序问题
标签:push mes dex 容量 sequence cout 补全 nbsp enc
原文地址:https://www.cnblogs.com/songlinxuan/p/12342591.html