洛谷P1678 烦恼的高考志愿

题目
现有 m(m≤100000) 所学校，每所学校预计分数线是 ai有 n(n≤100000) 位学生，估分分别为bi

根据n位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。求所有学生不满意度和的最小值。
输入
第一行读入两个整数m,n。m表示学校数，n表示学生数。第二行共有m个数，表示m个学校的预计录取分数。第三行有n个数，表示n个学生的估分成绩
4 3
513 598 567 689
500 600 550
输出
一行，为最小的不满度之和
32

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int a[100005],b[100005],c[100005];//c为不满意度之和
int search(int x,int l,int r){	//使用的是二分的思维，快速寻找该学生的分数在那个范围内
	int mid=(l+r)/2;
	int i,j,y;
	while(l<r){
		mid=(l+r)/2;
		if(x>a[mid]){
			if(x<=a[mid+1]){
				i=x-a[mid];
				j=a[mid+1]-x;
				y=i<j?i:j;
				return y;
				break;
			}
			else	l=mid+1;
		}
		else if(x<a[mid]){
			if(x>=a[mid-1]){
				i=a[mid]-x;
				j=x-a[mid-1];
				y=i<j?i:j;	//判断距离那个更近，返回更小的不满意度值
				return y;
				break;
			}
			else r=mid-1;
		}
		else if(x==a[mid])	return 0;
	}
}

int main(){
	int m,n;
	int sum=0;
	cin>>m>>n;
	for(int i=0; i<m; i++)	cin>>a[i];
	for(int i=0; i<n; i++)	cin>>b[i];
	sort(a,a+m);
	sort(b,b+n);
	for(int i=0; i<n; i++){
		if(b[i]<=a[0])	c[i]=a[0]-b[i];
		else if(b[i]>=a[m-1])	c[i]=b[i]-a[m-1];
		else	c[i]=search(b[i],0,m);
		sum+=c[i];	//所有的不满意度之和
	}
	cout<<sum<<endl;
}

第一次提交的时候由于条件没有分析清楚，导致没能全部AC,好在仔细检查了一下发现了问题