目标学校（二分求最接近某个值的数）

目标学校

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;
}