P1165 日志分析

爱编程的xxx

已于 2022-01-25 11:53:01 修改

阅读量505

点赞数 1

分类专栏： c++ 文章标签： c++ 栈

于 2022-01-24 10:23:25 首次发布

本文链接：https://blog.csdn.net/m0_61805450/article/details/122661688

版权

这是一篇关于如何利用栈解决P1165日志分析问题的博客。博主探讨了解题思路，指出由于查询时只能访问栈顶元素，导致直接使用栈不方便。为了解决这个问题，提出了存储栈中最大值的方法。文章包含具体的AC代码实现。

摘要由CSDN通过智能技术生成

解题思路

在这道题中，题目说明了使用“先进后出”的工具，也就是使用栈。但是在这道题中会存在一些问题，因为在查询时只能使用栈顶元素，所以很不方便。可以采用存储最大值的方式。

具体形式看下图：

AC代码

#include <iostream>
#include <cstdio>
#include <stack>
using namespace std;
 
stack <int> s;
 
int main () {
	int n; 
	cin >> n;
	int MAX = 0;
	for (int i = 1;i <= n;i++){
		int x,y;
		cin >> x;
		if (x == 0){
			cin >> y;
			if (y > MAX){
				MAX = y;
			}
			s.push(MAX);
		}
		else if (x == 1){
			if (!s.empty()){
				s.pop();
				if (!s.empty()){
					MAX = s.top();
					continue;
				}
				MAX = 0;
			}
		}
		else if (x == 2){
			if (!s.empty()){
				cout << s.top() << endl;
			}
			else {
				cout << 0 << endl;
			}
		}
	}
}