P1678 烦恼的高考志愿

这道题采用了二分的方法，这里容易WA的是二分的部分，这里和简单的二分查找不一样，这里二分的目的是要找出比学生成绩高的，离学生成绩最近的一个值，所以当a[mid]=b[i]的时候，要left=mid+1，
将比学生成绩高的最近一个成绩找出后，再在该成绩的左右查找是否有更接近的成绩。
（该方法无需再讨论a[mid]=b[i]时的跳出情况）

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int cmp(const void*a,const void*b){
	return (*(int*)a-*(int *)b);
}

int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	int a[n+5],b[m+5],i;
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	qsort(a,n,sizeof(int),cmp);
	for(i=0;i<m;i++){
		scanf("%d",&b[i]);
	}
	//qsort(b,m,sizeof(int),cmp);	
	
	long long s=0;
	int flag=0;
	for(i=0;i<m;i++){
	int left=0,right=n-1;
	while(left<right){
		int mid=(right-left)/2+left;
		if(b[i]<a[mid]) right=mid-1;
		else if(b[i]>=a[mid])left=mid+1;
		}
	
	int r,x,c;
	int x2=abs(a[left]-b[i]);
	if(left>0&&left<n-1){
	int x1=abs(a[left-1]-b[i]);
	int j,min=x1;
		for(j=left-1;j<=left+1;j++)
			if(abs(a[j]-b[i])<min) min=abs(a[j]-b[i]);
		s=s+min;
	}
    else if(left==0){
	int x3=abs(a[left+1]-b[i]);
	x=x2<=x3?x2:x3;
	s=s+x;}
	else if(left==n-1){
		int x1=abs(a[left-1]-b[i]);
		r=x2<=x1?x2:x1;
		s=s+r;
	}

	
}
	printf("%lld",s);
}