AcWing 1535. 弹出序列
原题链接
中等
作者:
洛明
,
2021-04-15 20:11:48
,
所有人可见
,
阅读 301
#include <iostream>
#include <cstring>
#include <algorithm>
#include <stack>
using namespace std;
int m, n, k;
int main()
{
ios::sync_with_stdio(false);
cin >> m >> n >> k;
while (k--) {
stack<int> s;
int val = 1;
bool flag = true;
for (int i = 0; i < n; i ++ ) {
int x;
cin >> x;
while (s.empty() || s.top() < x && s.size() < m) {
s.push(val++);
}
if (s.top() == x) s.pop();
else flag = false;
}
flag ? cout << "YES\n" : cout << "NO\n";
}
}