1051. Pop Sequence (25)

原创于 2016-02-25 20:42:12 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Pop Sequence #C++ #PAT

PAT(Advanced Level) 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的程序，该程序通过模拟一系列压栈和弹栈操作来判断这些操作是否合法。具体而言，它接收三个输入参数：栈的最大容量 m、操作序列的数量 n 和测试用例数量 k，并通过读取后续的操作序列来判断每组操作是否能在给定的栈大小限制内正确执行。

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

模拟压栈、弹栈操作，判断合法性

#include <iostream>
#include <cstdio>
#include <stack>

using namespace std;

int main(){
	int m, n, k;
	scanf("%d%d%d", &m, &n, &k);
	for(int i = 0; i < k; ++i){
		stack<int> s;
		bool valid = true;
		int curr = 1;

		for(int j = 0; j < n; ++j){
			int num;
			scanf("%d", &num);

			if(valid){
				while(s.empty() || s.top() != num){
					s.push(curr++);
					if((int)s.size() > m){
						valid = false;
						break;
					}
				}

				if(valid && s.size() && s.top() == num) s.pop();
			}
		}

		if(valid) printf("YES\n");
		else printf("NO\n");
	}

	return 0;
}