P1678 烦恼的高考志愿（二分lower_bound)

题目链接：https://www.luogu.com.cn/problem/P1678

题意 ：对每一个学生找一个和他成绩差值最小的学校，求差值之和

思路：贪心+二分查找

注意 ：

1. 当lower_bound在数组中找不到大于等于目标值时，会返回其尾迭代器/数组最后的一个元素下标+1 因此要特判
2. 比较第一个大于等于目标值的元素，与其左边（即恰好小于目标值的元素）与目标值的差值（因此要特判数组越界情况
   不过我很好奇为什么数组越界（即当lower_bound返回下标为0）时程序不会报错反而给了一个0这个错误结果
   真是神奇啊！

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxn=1e5+6;
int sc[maxn];
int sd[maxn];
int n,m;
long long ans=0;
signed main()
{
	ios::sync_with_stdio(false),cin.tie(0);
	cin>>m>>n;
	for(int i=0;i<m;i++)cin>>sc[i];
	for(int i=0;i<n;i++)cin>>sd[i];
	sort(sc,sc+m);
	for(int i=0;i<n;i++)
	{
		int t=lower_bound(sc,sc+m,sd[i])-sc;
		if(t==m)
		{
			ans+=abs(sc[t-1]-sd[i]);
		}
		else
		{
			if(t-1>=0)
			{
				 ans+=min(abs(sc[t]-sd[i]),abs(sc[t-1]-sd[i]));
			}
			else ans+=abs(sc[t]-sd[i]);
		}
	}
	cout<<ans;
	return 0;
}