who给我个思路呀
@zezechoice 对于每个学校的预计录取分数排序,然后对于每个学生用二分查找出第一个大于等于学生分数的学校,下标-1就是小于学生分数的最后一个学校,比较两个学校,判断哪个离得近。时间复杂度 O(n \log n)
1 个赞
注意答案是最小的不满(意)度之和
不是这都不会?
简单的二分啊!!!
@zezechoice 快上啊!!!
呃啊之前写过的原题。。。
这才橙题吧