CSP/信奥赛C++刷题训练：经典二分例题（2）烦恼的高考志愿题目背景计算机竞赛小组的神牛V神终于结束了高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计

原题链接：https://www.luogu.com.cn/problem/P1678题意解读：要计算不满意度之和的最小值，就要保证每个人的不满意度最小，即选择的学校录取分数-学生分数之差的绝对值最小。解题思路：如何在学校录取分数中找与学生分数最接近的呢？有三种可能：1、学生分数在录取分数中存在相等的2、学

题目链接：本题容易想到用二分进行优化，但其中有几个细节需要注意一下。注意点1、特判if(curr<a[0])res+=abs(curr-a[0]);（该测试点为\(m=1,n=100000\)且所有数组元素全为\(0\)）2、可以二分出第一个\(\geqslantb[i]\)的数，则\(\rmres\)需要加的是\(\rmabs(b[i]

题目描述在这里：P1678这道题用二分的思路就很容易想出，先把学校分数排好序，根据不满意度的定义，我们只需要每次找到第一个大于学生成绩的学校分数，然后再和最后一个小于学生分数的院校分数分别与学生成绩做差再打绝对值进行比较，取最小的一个累加到ans里就好啦代码如下#include<iostr