题解：openjudge 1.11——01

题目

思路：二分查找

来，上代码

#include<cstdio>
#include<iostream>
using namespace std;
int a[+];
int n,m;
int find(int x){
    int l,r;
    l=;r=n-;
    while(l<r){
        int mid=(l+r)/;
        if(a[mid]>=x) r=mid;//找离x最近的那个最小的数
        else l=mid+;
    }
    if (l==) return ;    //如果找的值是所有数中的最小值，则直接返回最小下标0。
    return x-a[l-]<=a[l]-x?l-:l;//循环结束时l=r， 此时a[l]>=x,a[l-1]<x,从两者中找出一个符合题意的
}
int main(){
    cin>>n;
    for(int i=;i<n;i++) cin>>a[i];
    cin>>m;
    for(int i=;i<m;i++){
        int x,p;
        cin>>x;
        p=find(x);
        cout<<a[p]<<endl;
    }
    return ;
}