1051. Pop Sequence

最新推荐文章于 2020-02-09 14:24:21 发布

原创最新推荐文章于 2020-02-09 14:24:21 发布 · 444 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #数据结构 #算法 #c

PAT历程专栏收录该内容

39 篇文章

订阅专栏

本文通过刘汝佳《算法入门经典》中的一道例题，介绍了如何使用队列和堆栈进行模拟运算的过程。该算法主要关注如何在限制条件下完成一系列数值的匹配，通过不断推入和弹出元素来验证其可行性。

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

不多说，刘汝佳的《算法入门经典》上的例题，堆栈模拟。

#include <cstdio>
#include <stack>
#include <queue>

using namespace std;

#define MAX 1050

int main(void)
{
	int N , M , count;
	int data[MAX] ;
	int i ;
	bool flag = true ;
	queue<int>Q ;
	
	//freopen("input.txt" , "r" , stdin);

	scanf("%d %d %d" , &M , &N , &count);

	for( i = 0 ;  i< N ; i++)
	{
		Q.push(i+1);
	}

	while(count--)
	{
		int temp[MAX] ;
		int visited[MAX]= {0};
		int j ;
		stack<int>S ;
		queue<int>qT ;
		qT = Q ;

		for( j = 0 ; j < N ; j++)
		{
			scanf("%d" , &temp[j]);
		}
		
		j = 0 ;
		
		flag = true ;
		//ÅÐ¶ÏÊÇ²»ÊÇÄÜÍ¨¹ý½øÕ»³öÕ»ÊµÏÖ 

		while(j<N)
		{

			while(S.empty() || temp[j] != S.top() )
			{	
				if( qT.empty() || S.size() == M)
				{
					flag = false ;
					break;
				}
				S.push(qT.front());
				qT.pop();
				
			}
			
			if(!flag)break;

			//ÕÒµ½ÁË£¬µ¯³ö
			S.pop();
			j++ ;
		}
		
		if(flag)
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
	}

	return 0;
}

queue.pop

最新发布

03-24