1051 Pop Sequence

发表于

M，栈的最大容量，N出栈序列的长度，K个出栈序列等待检查。

`c++

#include

#include

#include

#include
using namespace std;

int main() {
int m, n, k;
scanf(“%d %d %d”, &m, &n, &k);
for (int i = 0; i < k; i++) {
bool flag = false;
stack s;
vector v(n + 1);
for (int j = 1; j <= n; j++) {
scanf(“%d”, &v[j]);
}
int cur = 1;
for (int j = 1; j <= n; j++) {
s.push(j);
if (s.size() > m) break;
while (!s.empty() && s.top() == v[cur]) {
s.pop();
cur++;
}
}
if (cur == n + 1) flag = true;
if (flag) printf(“YES\n”);
else printf(“NO\n”);
}

return 0;

}