Re: [闲聊] 每日leetcode

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

Links booklink

Contact Us: admin [ a t ] ucptt.com