1051 Pop Sequence (25分）

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
using namespace std;
const int Maxn = 100010;
int n,m,k,d[10];


int judge(int t[])
{
   stack<int> s;
   int ind = 0;  //待检查序列中的待检查数字的标号
   for(int i = 0;i<m;i++)
   {
       s.push(i+1); //模拟栈按顺序输入
       if(s.size() > n) return -1;  //超出栈长，非法
       while(!s.empty() && s.top() == t[ind]) //如果栈顶元素等于出栈序列的当前元素
       {
            s.pop();
            ind++;
       }
   }
   if(s.empty())  //检查完栈为空则表示合法（所有元素都检验过）
        return 1;
   else
        return -1;

}

int main()
{
    freopen("1.txt","r",stdin);
    scanf("%d%d%d",&n,&m,&k);

    for(int i = 0;i<k;i++)
    {
        int t[Maxn];  //待检查检查的序列
        for(int j = 0;j<m;j++)
        {
            int temp;
            scanf("%d",&temp);
            t[j] = temp;
        }
        int ans = judge(t);
        if(ans == 1) //1代表合法，-1非法
            printf("YES\n");
        else
            printf("NO\n");
    }


    return 0;
}