题目描述 在一个非降序列中，查找与给定值最接近的元素。 输入 第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。 第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。 第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。 接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。 输出 m行，每行一个整数，为最接近相应给定值的元素值，保持输入顺序。若有多个值满足条件，输出最小的一个。

#include<bits/stdc++.h>
using namespace std;
long long a[114514];
int main() {
    long long n,m,x;
    scanf("%lld",&n);
    for(long long i=1;i<=n;i++) {
        scanf("%lld",&a[i]);
    }
    scanf("%lld",&m);
    for(long long i=1;i<=m;i++) {
        scanf("%lld",&x);
        long long l=0,r=114514,mid,minn=1e10,ans=1e10;
        while(l<=r) {
            mid=(l+r)/2;
            if(a[mid]==x) {
                ans=x;
                break;
            }
            if(a[mid]>x) {
                r=mid-1;
            }
            if(a[mid]<x) {
                l=mid+1;
            }
            if(abs(a[mid]-x)<minn||(abs(x-a[mid])==minn&&a[mid]<ans)) {
                    ans=a[mid];
            }
        }
        printf("%lld\n",ans);
    }
    return 0;
}