洛谷P1165日志分析

最新推荐文章于 2024-02-28 12:30:11 发布

土匪头子酱

最新推荐文章于 2024-02-28 12:30:11 发布

阅读量596

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 栈

本文链接：https://blog.youkuaiyun.com/qq_41553611/article/details/94893176

本文介绍了解决洛谷P1165日志分析题目的方法，通过使用手工栈而非STL栈，实现了一个能够动态更新栈中最大值的算法。在每次入栈操作时，算法会比较新元素与当前栈顶最大值，更新最大值并进行必要的同化操作。

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

栈初步学习（P1165日志分析）

刚开始本来是要练stl栈的，然后洛谷排序选了这题结果发现stl是做不了的，只能用数组来模拟（~~打手工栈~~ ）。
P1165日志分析
解题思路：这题主要就是怎样找到当前栈最大的值，在入栈时判断是否比当前最大值大，如果是就更新当前最大值并同化之后入栈的比当前最大值小的数直到比它大或者空栈。

#include<bits/stdc++.h>
using namespace std;
int n,a[200010],x,y,t;
int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		if(x==0)
		{
			cin>>y;
			t++;//栈内元素加1
			a[t]=max(y,a[t-1]);//更新最大值或者同化
		}
		if(x==1) if(t!=0) t--;
		if(x==2)cout<<a[t]<<endl;//a[t]就为当前栈最大值
	}
	return 0;
}