1051 Pop Sequence (25分)

KLFTESPACE

于 2020-02-04 16:25:15 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/104171279

PAT 专栏收录该内容

61 篇文章

订阅专栏

本文探讨了C++中栈(stack)与向量(vector)数据结构的应用，通过实例展示了如何利用这两种数据结构处理特定问题。代码示例包括读取输入、使用栈与向量进行操作，并检查操作的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstring>
#include<vector>
#include<stack>
#include<cstdio>
#include<algorithm>

using namespace std;


int m, n, k;

int main() {
	cin >> m >> n >> k;

	for(int i=0; i<k; i++) {
		stack<int> S;
		vector<int> V;

		for(int j=0; j<n; j++) {
			int tmp;

			cin >> tmp;
			V.push_back(tmp);
		}
		int cnt = 0;
		for(int j=1; j<=n; j++) {
			S.push(j);
			if(S.size() > m) break;
			while(!S.empty()) {
				if(S.top() == V[cnt]) {
					S.pop();
					cnt++;
				}else break;
			}
		}
		if(cnt == n) {
			cout << "YES" << endl;
		} else cout << "NO" << endl;
	}

	return 0;
}