Openjudge1.11.1 查找最接近的元素

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

【输入】
    第一行包含一个整数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 <bits/stdc++.h>
using namespace std;
int n;
long a[100001];
long m;
long k;
void binarysearch(long long w)
{
    int left=1;
    int right=n,mid;
    while(right>left+1)
    {
        mid=left+(right-left)/2;//第一遍写成left-right了 
        if(a[mid]<w)
        {
            left=mid;
        }else 
        {
            right=mid; 
        }
    }
    if(abs(a[left]-w)<=abs(a[left+1]-w)){
        cout<<a[left]<<endl;
    }else{
        cout<<a[left+1]<<endl;
    }
}
int main()
{
    long m;
    long k;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&k);
        if(n==1){
            printf("%d
",a[1]);//这里记得换行，不然会Presentation Error
        }else{
            binarysearch(k);
        }
        
    }

    return 0;
}