【蓝桥杯算法】分布式队列【模拟】【2026/04/01】使用优先队列+懒加载

首先这道题有两个需要学习的点：
1.这道题没有给输入多少行，只有当输入为空时自己判断去停止输入。
while(sc.hasNextLine())来解决这个问题
同时需要注意如果使用nextLine()之前使用过nextInt()，需要用nextLine()先去除下一行的这个符号。
2.我们需要维护一个优先队列，来保证能实时获取最小值，同时懒加载判断优先队列里的值是否有效。

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();sc.nextLine();int[] arr=new int[n];PriorityQueue<int[]> queue=new PriorityQueue<>((o1, o2) -> o1[1]-o2[1]);for (int i = 1; i < n; i++) {queue.add(new int[]{i,0});}//优先队列（小顶堆）+延迟删while(sc.hasNextLine()){String line=sc.nextLine().trim();
//            if(line.isEmpty())break;String[] parts = line.split("\\s+");String ops=parts[0];if("add".equals(ops)){arr[0]++;}else if("sync".equals(ops)){int i=Integer.parseInt(parts[1]);if(arr[i]<arr[0]) arr[i]++;queue.add(new int[]{i,arr[i]});}else{while(!queue.isEmpty()){int[] temp=queue.peek();if(arr[temp[0]]==temp[1]){System.out.println(temp[1]);break;}else{queue.poll();}}}}}}