#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;
}
02-线性结构4 Pop Sequence(25 分)
最新推荐文章于 2019-05-06 20:17:37 发布