https://leetcode.com/problems/maximum-average-pass-ratio
1792. Maximum Average Pass Ratio
给你一个阵列 classes[i] = [passi, totali] 表示每堂课的通过数和学生总数,我们
可以在任意课堂插入 extraStudents 个一定会修过的学霸,求出要把这些学霸怎么安排
可以让所有课程的平均通过率最高。
1.先把所有通过率加总。
2.每个课程安排一个学霸可以让机率提升 (p+1/t+1 - p/t),我们用一个最大堆纪录每个
课程安排学霸时可以提升的机率,每次都pop出机率最高的那个并把增加的机率加总。
3.最后把加总结果除以课堂数就好。
Java Code