题解 | 【模板】整数优先队列

使用优先队列。

import java.util.Scanner;
import java .util.PriorityQueue;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        PriorityQueue<Integer> priorityQueue=new PriorityQueue<>();
        int n=in.nextInt();
        while(n-->0){
            int op=in.nextInt();
            switch(op){
                case 1:
                    priorityQueue.offer(in.nextInt());
                    break;
                case 2:
                    System.out.println(priorityQueue.peek());
                    break;
                case 3:
                    priorityQueue.poll();
            }
        }
        
    }
}