PAT 甲级 1051 Pop Sequence (25 分)

Note

• 栈

Code:

#include<bits/stdc++.h>
using namespace std;

int main(){
	#ifndef ONLINE_JUDGE
	freopen("data.txt","r",stdin);
	#endif
	
	int m,n,k;
	cin>>m>>n>>k;
	int seq[n+1];
	while(k--){
		int index=1;
		stack<int> st;
		bool flag=false;  //default--false
		for(int i=1;i<=n;i++)
			cin>>seq[i];
		for(int i=1;i<=n;i++){
			st.push(i);
			if(st.size()>m) break;
			while(st.size()>0&&st.top()==seq[index]){
				if(st.size()>0) st.pop();
				index++;
			}
		}
		if(index==n+1) flag=true;
		if(flag==true) printf("YES\n");
		else printf("NO\n");
	}
	
	return 0;
}