根本不用二分查找！

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main(){
int min=0,best,x,n,m;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
cin>>m;
for(int i=1;i<=m;i++){
cin>>x;
min=10000;
for(int j=1;j<=n;j++){
if(abs(a[j]-x)<min){
min=abs(a[j]-x);
best=a[j];
}
}
cout<<best<<endl;
}
return 0;
}