P1678 烦恼的高考志愿

传送门

这道题我的思路是将学校分数线进行排序，找出比考生分数线高的最小的分数线，和比考生低的最小的分数线，如果有相等的，那更好。
然后特判一下考生分数线比第一个学校的分数线还低，比最后一个学校分数线还高的情况

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n,m;
int a[maxn],b[maxn];
int sum;
int binary1(int l,int r,int x){//找出最小的最大值
	int mid,ans;
	while(l<=r){
		mid=l+(r-l)/2;
		if(x<a[mid]) ans=mid,r=mid-1;
		else if(x>a[mid])l=mid+1;
		else return 0;
	}
	return abs(x-a[ans]);
}
int binary2(int l,int r,int x){//找出最大的最小值
	int mid,ans;
	while(l<=r){
		mid=l+(r-l)/2;
		if(x>a[mid]) ans=mid,l=mid+1;
		else if(x<a[mid])r=mid-1;
		else return 0;
	}
	return abs(x-a[ans]);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)
	scanf("%d",&b[i]);
	sort(a+1,a+1+n);
	for(int i=1;i<=m;i++){
		if(b[i]<=a[1]){
			sum+=a[1]-b[i];
			continue;
		}
		if(b[i]>=a[n]){
			sum+=b[i]-a[n];
			continue;
		}
		sum+=min(binary1(1,n,b[i]),binary2(1,n,b[i]));
	}
	printf("%d\n",sum);
	return 0;
}