烦恼的高考志愿--lower_bound解法

输入

4 3
513 598 567 689
500 600 550

输出

32

首先需要理解lower_bound的用法，参考lower_bound和upper_bound用法
先解释一下我的代码段

lower_bound(a+1, a+m+1, b[i]) - a//表示在所有学校中第一个大于等于b[i]的学校下标
a[(lower_bound(a+1, a+m+1, b[i]) - a)]//表示第一个大于等于b[i]的学校录取分数线
a[(lower_bound(a+1, a+m+1, b[i]) - a)] - b[i]//表示第一个大于等于b[i]的学校录取分数线和b[i]的分数差距（肯定是非负数，所以不用加abs）

(lower_bound(a+1, a+m+1, b[i])-a)-1//表示第一个大于等于b[i]的学校之前的那一个学校下标
a[(lower_bound(a+1, a+m+1, b[i]) - a)-1]//表示第一个大于等于b[i]的学校之前的那一个学校的录取分数线
a[(lower_bound(a+1, a+m+1, b[i]) - a)-1] - b[i]//表示第一个大于等于b[i]的学校之前的那一个学校的录取分数线和b[i]的分数差距（差距肯定是负数，所以外面要再加一个abs）

下面是代码

#include<bits/stdc++.h>
using namespace std;
int a[1000005], b[1000005];
int main(){
	int m, n, sum = 0;
	cin>>m>>n;
	a[0] = -1000000;//当学生分数与学校最低分比较时，为第13行代码后面的-1准备 
	for(int i = 1; i <= m; i++)	cin>>a[i];
	a[m+1] = 1000000;//当学生分数与学校最高分还高时 
	for(int i = 0; i < n; i++) 	cin>>b[i];
	sort(a, a+m+1);
	for(int i = 0; i < n; i++){
		if((a[(lower_bound(a+1, a+m+1, b[i]) - a)] - b[i]) <= abs(a[(lower_bound(a+1, a+m+1, b[i]) - a)-1] - b[i])){//需要比较一下第一个大于等于b[i]的学校分数和第一个小于b[i]的学校分数哪个和b[i]的差距更大
			sum += (a[(lower_bound(a+1, a+m+1, b[i]) - a)] - b[i]);
		}else{//当匹配到的a[x]大于b[i]时，需要考虑a[x-1]是否离b[i]更近
			sum += (abs(a[(lower_bound(a+1, a+m+1, b[i]) - a)-1] - b[i]));
		}
	}
	cout<<sum;
	return 0;
}