烦恼的高考志愿求思路

image
image
who给我个思路呀

@zezechoice 对于每个学校的预计录取分数排序,然后对于每个学生用二分查找出第一个大于等于学生分数的学校,下标-1就是小于学生分数的最后一个学校,比较两个学校,判断哪个离得近。时间复杂度 O(n \log n)

1 个赞

注意答案是最小的不满(意)度之和

不是这都不会?

简单的二分啊!!!

@zezechoice 快上啊!!!

呃啊之前写过的原题。。。

这才橙题吧