楼主:
leafff (LEAF)
2025-09-01 18:26:571792. Maximum Average Pass Ratio
https://leetcode.com/problems/maximum-average-pass-ratio/
给定一个列表classes,
每个元素(班级)都是包含两个整数的列表,
代表该班级中可以通过期末考的人数与班级总人数
现在你需要安排extraStudents个学生到班级中,
使平均的班级考试通过率最大化
思路:
很显然,
最优先分配学生的班级是新增后与新增前差距最大的班级,
那可以使用堆来实现
由于排序依据是新增学生后与新增前的差距,
而且Python默认的堆是小顶堆,
因此还需要把该差距算出来放在每个列表前面,
且要加上负号
之后每放入一个学生,
就把该班级拿出来再重新放进去即可