PAT 1051. Pop Sequence (25)

最新推荐文章于 2024-04-25 10:28:26 发布

xuxumoi

最新推荐文章于 2024-04-25 10:28:26 发布

阅读量678

点赞数

CC 4.0 BY-SA版权

分类专栏： ZJU_PAT 文章标签： 1051 Pop Sequence PAT

本文链接：https://blog.youkuaiyun.com/xsloop/article/details/44300449

ZJU_PAT 专栏收录该内容

39 篇文章

订阅专栏

本文深入探讨了如何通过多种技术手段解析复杂的数据流，并实现高效的数据处理流程。从数据采集到数据清洗，再到数据建模，每个环节都细致地分析了最佳实践和关键技术，旨在帮助读者构建一个稳定、高效的数据处理系统。

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


//1051. Pop Sequence (25)
//一定记得进行完之后要将所有的元素都pop出来才能得到正确结果。
//acc
#include <iostream>
#include <stack>
using namespace std;

int main()
{
	int M, N, K;
	cin >> M >> N >> K;

	if (M == 0)
	{
		cout << "NO";
		return 0;
	}
	stack<int> s;
	int i;
	int tmp;
	int num = 1;
	int j;
	int t;
	bool flag = false;
	int popnum;
	for (i = 0;i<K;i++)
	{
		for (j = 0;j<N;j++)
		{
			cin >> tmp;

			if (tmp - num + 1 <= M - s.size())
			{
				for (t = num; t <= tmp;t++)
				{
					s.push(t);
					
				}

				num = tmp + 1;
				if (s.size() > 0)
				{
					popnum = s.top();

					if (popnum == tmp)
					{
						s.pop();
					}
				}

			}
			else
			{


				if (s.size() > 0 && s.top() == tmp)
				{
					s.pop();
				}
				else
				{
					for (;j<N-1;j++)
					{
						cin >> tmp;
					}
					flag = true;
					cout << "NO"<<endl;
					break;
				}

			}
		}
		if (flag == false)
		{
			cout << "YES"<<endl;
			
		}
		num = 1;
		flag = false;

		while(s.empty() == false)
			s.pop();
	}
	return 0;
}