1051 Pop Sequence

最新推荐文章于 2019-07-22 09:22:28 发布

是三水不是泗水

最新推荐文章于 2019-07-22 09:22:28 发布

阅读量103

点赞数

分类专栏： C++/PAT/洛谷OJ

本文链接：https://blog.csdn.net/csg3140100993/article/details/81976435

版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h> 
using namespace std;
int main()
{
	//freopen("in.txt","r",stdin);
	int m,n,k;
	cin>>m>>n>>k;
	for(int i=0;i<k;i++){
		int cnt=1;stack<int> st;
		vector<int> ppp;ppp.resize(n+1);
		for(int j=1;j<=n;j++){
			cin>>ppp[j];
		}
		for(int j=1;j<=n;j++){
			st.push(j);
			if(st.size()>m) break;
			while(!st.empty()&&st.top()==ppp[cnt]){
				st.pop();
				cnt++;
			}
		}
		if(cnt==n+1) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
}