题解 02-线性结构4 Pop Sequence(mooc浙大数据结构)

Love_Jacques

于 2020-09-12 11:01:30 发布

阅读量438

点赞数

CC 4.0 BY-SA版权

分类专栏：题解文章标签：栈数据结构算法 c++

本文链接：https://blog.csdn.net/Love_Jacques/article/details/108546377

题解专栏收录该内容

20 篇文章

订阅专栏

本文详细解析了如何使用C++中的栈数据结构来模拟并验证一系列整数操作的正确性，通过具体实例演示了栈的基本操作及其实现逻辑，对于理解栈的工作原理和应用有深入的指导意义。

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

原题目地址请移步此处（习题集已关闭，无法提交）：点击此处

题目：

在这里插入图片描述
Input：

5 7 5
1 2 3 4 5 6 7
3 2 1 7 5 6 4
7 6 5 4 3 2 1
5 6 4 3 7 2 1
1 7 6 5 4 3 2

Output：

YES
NO
NO
YES
NO

题目分析：

掌握了栈的原理之后用数组模拟即可；

代码：

#include<stack>
#include<cstdio>
#include<cstring>
using namespace std;

int visited[1005],sequence[1005];
int m,n,k,temp;

int main()
{
	 scanf("%d%d%d",&m,&n,&k);
	 while(k--)
	 {
	 	 int flag=1,t=0,counter=0;
	 	 stack<int> Emiya;
	 	 memset(visited,0,sizeof(visited));
	 	 for(int i=0;i<n;i++) scanf("%d",&sequence[i]);
	 	 for(int i1=0;i1<n;i1++)
	 	 {
	 	 	 if(sequence[i1]<t) flag=0;
	 	 	 else if(sequence[i1]==t) Emiya.pop(),visited[sequence[i1]]=2;
	 	 	 else if(sequence[i1]>t){
	 	 	 	 for(int i2=counter+1;i2<sequence[i1];i2++)
					 if(visited[i2]==0) Emiya.push(i2),visited[i2]=1;
					 else if(visited[i2]==1) flag=0;
				 visited[sequence[i1]]=2;
				 counter=sequence[i1];
			 }
			 if(Emiya.empty()) t=0;
			 else t=Emiya.top();
			 if(Emiya.size()>=m) flag=0;
			 if(flag==0) break;
		 }
		 if(flag==1) printf("YES\n");
		 else printf("NO\n");
	 }
	 return 0;
}