pat_1051

模拟栈。。。栈有最大容量

#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;
}