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