最大平均通过率

/*
题目思路：
1. 使用Java Stream处理数据，计算每个班级的初始通过率。
2. 使用PriorityQueue存储通过率增量并进行排序。
3. 通过流操作分配额外学生并计算最大平均通过率。
*/
import java.util.*;
import java.util.stream.*;

public class MaxAveragePassRateStream {
    public double maxAverageRatio(int[][] classes, int extraStudents) {
        PriorityQueue<double[]> maxHeap = new PriorityQueue<>((a, b) -> Double.compare(b[0], a[0]));
        // 初始增量计算
        Arrays.stream(classes).forEach(cls -> {
            int pass = cls[0];
            int total = cls[1];
            double increment = (double)(pass + 1) / (total + 1) - (double)pass / total;
            maxHeap.offer(new double[]{increment, pass, total});
        });
        // 分配额外学生
        IntStream.range(0, extraStudents).forEach(i -> {
            double[] top = maxHeap.poll();
            int pass = (int) top[1];
            int total = (int) top[2];
            pass++;
            total++;
            double increment = (double)(pass + 1) / (total + 1) - (double)pass / total;
            maxHeap.offer(new double[]{increment, pass, total});
        });
        // 计算最终平均通过率
        return maxHeap.stream().mapToDouble(cls -> cls[1] / cls[2]).average().orElse(0.0);
    }
}