02-线性结构4 Pop Sequence（25 分）

02-线性结构4 Pop Sequence（25 分）

#include<vector>#include<stack>#include<stdio.h>#include<algorithm>#include<iostream>using namespace std;int m,n,k;int check(vector<int> v){    int i=0;    int num=1;    stack<int> sta;    sta.push(0);    while(i<n)    {        while(v[i]>sta.top()&&sta.size()<=m)            sta.push(num++);        if(v[i++]==sta.top())            sta.pop();        else            return 0;    }    return 1;}int main(){    scanf("%d%d%d",&m,&n,&k);    vector<int> vec;    for(int j=1;j<=k;j++)    {        for(int i=1;i<=n;i++)        {            int a;            scanf("%d",&a);            vec.push_back(a);           }        if(check(vec))            printf("YES\n");        else            printf("NO\n");        vec.clear();     }    return 0;}