LUOGU P1678 烦恼的高考志愿【二分】

P1678 烦恼的高考志愿

题意：

        现有m所学校的分数线，以及n个学生的估分；

        求：每个学生与学校分数线的差相加最小是多少？

#include <iostream>
#include <cmath>
#include<vector>
#include <algorithm>
using namespace std;
vector<int>a;
int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		int x;
		cin >> x;
		a.push_back(x);
	}
	sort(a .begin(), a .end());
	int ans = 0;
	for (int i = 1; i <= m; i++)
	{
		int b; cin >> b;
		int l = 0, r = n-1 ;
		while (l <= r)//开始二分
		{
			int mid = (l + r) >> 1;
			if (a[mid] <= b)
			{
				l = mid + 1;
			}
			else
			{
				r = mid - 1;
			}
		}
        //下界为0，上界为n-1，所以在与a[l-1]比较时可能会越界！！！
		if (b <= a[0])//所以要特判一手
		{
			ans += a[0] - b;
		}
		else
		{
			ans += min(abs(a[l - 1] - b), abs(a[l] - b));
		}
	}
	cout << ans << endl;
	return 0;
}