洛谷P1165 日志分析栈

最新推荐文章于 2025-05-27 19:49:45 发布

weixin_34390996

最新推荐文章于 2025-05-27 19:49:45 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/third2333/p/7237486.html

本文介绍了解决洛谷P1165日志分析栈问题的一种方法，通过特殊的栈实现来记录操作过程中的最大值。使用C++实现，包括读取输入、栈操作和输出结果等步骤。

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

洛谷P1165 日志分析
栈
在这道题中栈st[ i ] 表示的有点特殊
st[ i ] 表示的st[ 1 ]--st[ i ] 中最大的值

 1 #include <bits/stdc++.h> 
 2 #define For(i,j,k) for(int i=j;i<=k;i++) 
 3 using namespace std ; 
 4 
 5 const int N = 200011 ; 
 6 int Q,type,top,v ; 
 7 int st[N] ; 
 8 
 9 inline int read() 
10 {
11     int x = 0 , f = 1 ; 
12     char ch = getchar() ; 
13     while(ch<'0'||ch>'9') { if(ch=='-') f = -1 ; ch = getchar(); } 
14     while(ch>='0'&&ch<='9') { x = x * 10+ch-48 ; ch = getchar(); } 
15     return x * f ; 
16 }
17 
18 int main() 
19 {
20     Q = read() ; 
21     while(Q--) {
22         type = read() ;  
23         if(type==0) {
24             st[++top] = read() ; 
25             st[top] = max(st[top],st[top-1]) ; 
26         }
27         else if(type==1) top = max(0,top-1) ;   // 防止 栈空了还在不停退栈 
28         else printf("%d\n",st[top]) ; 
29     }
30     
31     return 0 ; 
32 }