解题思路:这道题很容易理解,就是栈这一节经常考的选择题,判断是否在容量允许范围内,产生一个出栈序列。
总之,当时做题怎么判断的,这个程序也是怎么判断的。
很容易的,有点搞的东西都在代码注释中。
不要试图边输入边判断,行不通的!

#include <cstdio>
#include <stack>
using namespace std;
const int maxn = 1005;
int arr[maxn];
int main(){
    int m,n,k;
    stack<int> st;
    scanf("%d%d%d",&m,&n,&k);
    for(int i=0;i<k;i++){
        while(!st.empty()) st.pop();
        bool flag = true;
        for(int j=1;j<=n;j++){
            scanf("%d",&arr[j]);
        }
        int now = 1; //当前数组中的位置 
        for(int j=1;j<=n;j++){
            st.push(j);
            if(st.size()>m){  //超过容量直接返回NO 
                flag = false;
                break;
            }
            while( !st.empty() && arr[now]==st.top()){ //这里两个条件先后顺序很关键,要先判非空,再取值。 
                st.pop();
                now++;  
            }       
        }
      if(!st.empty()) {
        flag = false;
      }
      printf(flag?"YES\n":"NO\n");      
    }
    return 0;
}