链接：https://ac.nowcoder.com/acm/contest/372/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<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n;
void find(int v)
{
int l=1,r=n;
if(v<=a[1])
{
printf("%d\n",a[1]);
return ;
}
if(v>=a[n])
{
printf("%d\n",a[n]);
return ;
}
while(l<=r)
{
int m=l+r>>1;
if(a[m]==v)
{
printf("%d\n",v);
return ;
}
if(a[m]>v) r=m-1;
else l=m+1;
}
if(a[l]-v<v-a[r])
{
printf("%d\n",a[l]);
return ;
}
else
{
printf("%d\n",a[r]);
return ;
}
return ;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
sort(a+1,a+1+n);
int m;
cin>>m;
while(m--)
{
int x;
scanf("%d",&x);
find(x);
}
}
