#include <stdio.h>
#include <stack>
#include <deque>
using namespace std;
int main(int argc, char *argv[]) {
int m, n, k, a;
scanf("%d %d %d", &m, &n, &k);
while (k--) {
stack<int> s;
deque<int> v;
for (int i = 0; i < n; i++) {
scanf("%d", &a);
v.push_back(a);
}
bool flag = false;
for (int i = 1; i <= n; i++) {
s.push(i);
if (s.size() > m) break;
while (!s.empty() && s.top() == v.front()) {
s.pop();
v.pop_front();
}
}
if (v.empty()) flag = true;
if (flag) printf("YES\n");
else printf("NO\n");
}
return 0;
}
【PAT甲级】1051. Pop Sequence (25)
最新推荐文章于 2017-07-29 16:41:53 发布