洛谷P1165 日志分析 栈

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

#include <bits/stdc++.h> 
#define For(i,j,k) for(int i=j;i<=k;i++) 
using namespace std ; 

const int N = 200011 ; 
int Q,type,top,v ; 
int st[N] ; 

inline int read() 
{
    int x = 0 , f = 1 ; 
    char ch = getchar() ; 
    while(ch<'0'||ch>'9') { if(ch=='-') f = -1 ; ch = getchar(); } 
    while(ch>='0'&&ch<='9') { x = x * 10+ch-48 ; ch = getchar(); } 
    return x * f ; 
}

int main() 
{
    Q = read() ; 
    while(Q--) {
        type = read() ;  
        if(type==0) {
            st[++top] = read() ; 
            st[top] = max(st[top],st[top-1]) ; 
        }
        else if(type==1) top = max(0,top-1) ;   // 防止 栈空了还在不停退栈 
        else printf("%d
",st[top]) ; 
    }
    
    return 0 ; 
}