模拟栈。。。栈有最大容量
#include <iostream>
using namespace std;
int num[1000];
int stack[1000];
int dfs(int n,int m){
int i=0,k=1;
int top=-1;
while(1)
{
if(top>-1&&stack[top]==num[i])
{
top--;//出站
i++;
}
else
{ //进站
if(top==m-1) return 0; //满容量时退出
if(k<=n)
{stack[++top]=k;
k++;
}
else
break;
}
}
if(k==n+1&&top>-1)
return 0;
return 1;
}
int main(){
int m,n,k;
while(~scanf("%d%d%d",&m,&n,&k))
{
while(k--)
{
for(int i=0;i<n;i++)
scanf("%d",&num[i]);
if(dfs(n,m))
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
}
return 0;
}