求大佬指点
  • 板块学术版
  • 楼主cx_8551
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/1/6 23:23
  • 上次更新2024/1/7 11:09:22
查看原帖
求大佬指点
1254678
cx_8551楼主2024/1/6 23:23

P8939 [SSOI 2023 easy Round] B. 去年 11 月卵梦蕾简易钨丝

这道题用Java总是超出内存限制,最后四个用例总是过不去,求大佬指点


import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();
        int q=scan.nextInt();
        ArrayList<Long> list=new ArrayList<>();
        for (int i=0;i<n;i++){
            long x=scan.nextLong();
            list.add(x);
        }
       while (q-->0){
           long opt=scan.nextLong();
           long x=scan.nextLong();
            if(opt==1){
                if(!list.contains(x)){
                    System.out.println("-1");
                    continue;
                }
                list.remove(x);
            }
            if(opt==2) {
                list.add(x);
            }
            Collections.sort(list);
            long min=list.get(0);
            long max=list.get(list.size()-1);
            System.out.println((max-min)*2);
        }
        scan.close();
    }
}

2024/1/6 23:23
加载中...