C++ 代码

#include <iostream>
#include <stack>
using namespace std;

int main() {
    int n, m, k;
    scanf("%d%d%d", &m, &n, &k);
    for (int i = 0; i < k; i++) {
        stack<int> s;
        int val = 1;
        bool flag = true;
        for(int j = 0; j < n; j++){
            int x;
            scanf("%d", &x);
            //进栈直至栈顶元素 == x
            while (s.empty() || (s.top() < x && s.size() < m)) {
                s.push(val++);
            }
            if (s.top() == x) s.pop(); // 出栈
            else flag = false; //如果不能出栈则不符合
        }
        if (flag) puts("YES");
        else puts("NO");
    }
}