这题不是二分吗
查看原帖
这题不是二分吗
778881
Lawrence003楼主2024/10/9 21:42

先排序。二分中位数的下标x,然后从他前面也就是成绩小于等于他的人中挑n/2个奖学金最小的,有多少加多少,不足n/2个也没事儿。从他后面就是成绩大于等于他的人中也挑n/2个奖学金最小的,如果不够直接return false。最后奖学金加起来如果不超过f就可以就是true,否则就是false。

2024/10/9 21:42
加载中...