目标学校
Description
有n个学校，每个学校都有一个的分数线。有m个学生，每个学生都会估算自己的分数，然后填志愿。每个人都希望自己填报的学校的分数线和自己估算的分数很接近。对于每个学生，他的不满意度是填报学校的分数线，和自己的估计分数的差的绝对值。你需要帮他们填志愿，使得他们的不满意度的总和最小。
Input 第一行两个整数n,m代表学校的数量和学生的数量。
第二行n个整数，代表每个学校的分数线。
第三行是m个整数，代表每个学生的估计分数。
n,m,<1e5
所有分数线和分数都小于1e6
Output 每组测试数据输出一行。
代表所有学生的不满意度的总和。
Sample Input 1 4 3 513 598 567 689 1 600 12349 Sample Output 1 12174
Hint 第一个学生选择第一个学校，不满意度是512第二个学生选择第二个学校，不满意度是2
第三个学生选择第四个学校，不满意度是11660
思路
手写两个 二分。。。一个二分求 找小等于最接近目标值的数，
第二 找大于等于 最接近目标值的的数，取两次查找，中最接近的值，，，，，还有一点要注意的，如果查找的某个数不在 所给查找数的范围（例如 目标数大于 数范围的最大值、所给数范围的最小值），，直接特殊讨论
题解
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<queue>
using namespace std;
#define ll long long
const int Len = 1e6 + 5;
int n,m;
int ar[Len];
int br[Len];
int Binary_search_dayu(int val, int l, int r)
{
if(val > ar[n]) return ar[n];
if(val < ar[1]) return ar[1];
int mid,ans = 1e9;
while(l <= r)
{
mid = (l + r) / 2;
if(ar[mid] >= val)
{
r = mid - 1;
ans = min(ans, ar[mid]);
}
else
{
l = mid + 1;
}
}
return ans;
}
int Binary_search_xiaoyu(int val, int l, int r)
{
if(val > ar[n]) return ar[n];
if(val < ar[1]) return ar[1];
int mid, ans = -1;
while(l <= r)
{
mid = (l + r) / 2;
if(ar[mid] <= val)
{
l = mid + 1;
ans = max(ans, ar[mid]);
}
else
{
r = mid - 1;
}
}
return ans;
}
int main()
{
//ios::sync_with_stdio(false); cin.tie(0);
//freopen("T.txt","r",stdin);
scanf("%d %d", &n, &m);
for(int i = 1; i <= n; i ++)
scanf("%d", &ar[i]);
sort(ar + 1, ar + 1 + n);
int sum = 0;
for(int i = 1; i <=m; i ++)
{
scanf("%d", &br[i]);
sum += min(abs(Binary_search_dayu(br[i], 1, n) - br[i]) , abs(br[i] - Binary_search_xiaoyu(br[i], 1, n)));
}
printf("%d", sum);
return 0;
}