POJ4134查找最接近的元素

渣铁了，就我这编程水平，写个毛的程序啊，就是一个二分法，写了一个小时，写了5个bug，我不是在写程序，我是在写bug...

整个天空都灰暗了=_=

描述

在一个非降序列中，查找与给定值最接近的元素。

输入

第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。
第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。
第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。
接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。

输出

m行，每行一个整数，为最接近相应给定值的元素值，保持输入顺序。若有多个值满足条件，输出最小的一个。

样例输入

3
2 5 8
2
10
5

样例输出

8
5

#include<iostream>
using namespace std;
//22:56-00:08
int a[100000];
int b[100000];

int binarySerch(int k, int n)
{
	//应该在这里就把小于首或大于尾的情况掐掉的
	int mid;
	int L = 0;
	int R = n - 1;
	while (L <= R)
	{
		mid = L + (R - L) / 2;
		if (a[mid]>k)
			R = mid - 1;
		else if (a[mid]<k)
			L = mid + 1;
		else
			return a[mid];
	}
	//bug3 这里L可能已经越界了 案例： 2 5 8 查找10
	//bug4 R也可能是小于0的，既然L能等于n,那R也能小于0啊。PS：无论如何都通不过，最后就是这里忘写了！！！
	if (R<0) return a[L];
	if (L >= n) return a[R];
	//bu2 因为退出条件，此时是L>R的，并不是思维惯性L<R!!
	if (abs(a[R] - k) <= abs(a[L] - k))
		return a[R];
	else
		return a[L];
	return 0;
}
//总结：通过此题，明白了二分法的边界问题会出现在查找首尾元素的时候，且像我这样写，最后的跳出条件一定是R=L-1
int main()
{
	int n, m;
	cin >> n;
	for (int i = 0; i<n; i++)
	{
		cin >> a[i];
	}
	cin >> m;
	//bug1 这里m写成n了
	for (int i = 0; i<m; i++)
	{
		cin >> b[i];
	}
	for (int i = 0; i<m; i++)
	{
		cout << binarySerch(b[i], n) << endl;
	}

	return 0;

}