分析题目可以发现，每个学生所报的学校一定是大于等于预估分数线的第一个学校或者小于预估分数线的第一个学校，因此可以使用 lower_boundlower\_boundlower_bound 找到大于等于预估分数线的第一个学校，然后前面一个就是小于预估分数线的第一个学校，两个取 minminmin。

原题链接(ACGO):A8023.烦恼的高考志愿、 原题链接(洛谷):P1678.烦恼的高考志愿 整体思路 思维量普及−\color{orange}普及-普及−（中位） 码量 普及/提高−\color{yellow}普及/提高-普及/提高− （下位） 废话不多说，这道题正解应该使用二分，通过分治一步步逼近最优答案，并使用变量储存，最后将每个人的不满意值合并。 详细步骤 * 输入数据，排序大学预期分数线 * 循环枚举每个人，求每一部分的不满意度 * 使用res变量逐步记录最小不满意值，二分逼近最优解 * 将每个人的最小不满意值合并求解 代码(AC) 评估 预期得分:100pts100pts100pts 实际得分:100pts100pts100pts 时间复杂度:O(nlog⁡n)O(n\log n)O(nlogn) 空间复杂度:O(n)O(n)O(n) 感谢您的观看 upd:⁡\operatorname{upd:}upd: 2025.4.26撰写本篇文章