牛客OI周赛7-普及组（B 救救兔子）

题目描述
某天，一只可爱的小兔砸在路上蹦蹦跳跳地走着，怪人PM6出现了，于是小兔子被盯上了。

PM6：“免子。哦不，小兔子。你长得真好…不对，真可爱。我这里有一道很容易很容易的题目，答对了我就请你吃萝卜，答错了你就请我吃兔肉，好不好呀~~？”

小兔砸：“萝卜！？好呀好呀好呀。”于是笨笨的兔纸入套了。

PM6：“我这里有一个由 N 个数组成的序列，给你 M 个询问，每个询问会给你一个数 X ，对于每个询问，你要回答出序列中与这个值最接近的元素。”

听完题后，兔子吓成一坨免子了，面临着变成红烧兔头的危险，求求你救救兔子！

输入描述:
第一行包含一个整数N，为序列长度。
第二行包含N个整数，为序列各元素。
第三行包含一个整数M，为PM6的询问个数。
接下来M行，每行一个整数X，为要询问最接近元素的给定值。
对于40%的数据：1<=N<=10000，1<=M<=1000
对于另外10%的数据：M=1
对于100%的数据：1 <=N<= 100000，1<=M<=10000，0<=序列中的每个数，X<=1e9
输出描述:
M行，每行有一个整数，为最接近相应给定值的元素值，保持输入顺序。若有多个值满足条件，输出最小的一个。

示例1
输入
5
2 4 5 5 7
3
2
5
6

输出
2
5
5

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
	long long int n,a[100005],m,x,l,r,h,t,i,z,com1,com2,t1,t2;
	scanf("%lld",&n);
	for(i=0;i<n;i++)
		scanf("%lld",&a[i]);
	sort(a,a+n);
	scanf("%lld",&m);
	for(i=0;i<m;i++)
	{
		scanf("%lld",&x);
		t=0;
		l=0,r=n-1;
		if(x>a[n-1])
			cout<<a[n-1]<<endl;
		else
		{
			if(x<a[0])
			{
				cout<<a[0]<<endl;
			}
			else
			{
				while(l<=r)
				{
					h=(l+r)/2;
					if(a[h]>x)
					{
						r=h-1;
					}
					else
					{
						if(a[h]<x)
						{
							l=h+1;
						}
						else
						{
							t=1;
							break;
						}
					 } 
				}
				if(t==1)
					cout<<x<<endl;
				else
				{
					for(z=l;z>=0;z--)
					{
						if(a[z]<x)
						{
							com1=x-a[z];
							t1=a[z];
							break;
						}
					}
					for(z=l;z<=n;z++)
					{
						if(a[z]>x)
						{
							com2=a[z]-x;
							t2=a[z];
							break;
						}
					}
					if(com2>=com1)
					{
						cout<<t1<<endl;
					}
					else
					{
						cout<<t2<<endl;
					}
				}
			}
		}
	}
	return 0;
}