P1165 日志分析（栈，洛谷，java）

最新推荐文章于 2024-01-22 03:50:34 发布

小黄鸭yaya

最新推荐文章于 2024-01-22 03:50:34 发布

阅读量244

点赞数 1

分类专栏：算法题文章标签： java 栈算法洛谷

本文链接：https://blog.csdn.net/weixin_44685629/article/details/104444219

版权

算法题专栏收录该内容

80 篇文章 6 订阅

订阅专栏

洛谷链接：https://www.luogu.com.cn/problem/P1165
这题对java很不友好，同一份代码，c就能AC，java就拿不了满分

在这里插入图片描述

49分代码

#include<bits/stdc++.h>
using namespace std;
stack<int>a;
stack<int>b;
int n,m,x;
int main()
{
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        if(m==0)
        {
            scanf("%d",&x);
            a.push(x);
            if(b.empty()||x>b.top())
                b.push(x);
            else b.push(b.top());
        }
        else if(m==1)
        {
            a.pop();
            b.pop();
        }
        else
        {
            if(b.empty()) printf("0\n");
            else printf("%d\n",b.top());        
        }           
    }
    return 0;
}

83分代码

import java.util.Scanner;
public class Main {
    
	public static void main(String[] args) {
		int[] f=new int[200001];
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int t=0;  //表示当前栈里数的个数
		f[0]=0;
		
		for(int i=1;i<=n;i++) {
			int x=in.nextInt();
			if(x==0) {
				int y=in.nextInt();
				t++;  
				f[t]=Math.max(f[t-1], y);
			}
			if(x==1) {
				if(t!=0) {
					t--;
				}
			}
			if(x==2) {
				System.out.println(f[t]);
			}
		}

	}       
}