信息学奥赛一本通T1240-查找最接近的元素

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int a[100000];

int main() {

    int n;

    scanf("%d",&n);  

    for (int i=0;i<n;i++){

        scanf("%d",&a[i]);

    }  

    int m;

    scanf("%d",&m);

    for(int i=0;i<m;i++){

        int x;

        scanf("%d",&x);

        int left=0;

int right=n-1;

        int r=n;   

        while(left<=right) {

            int mid=left+(right-left)/2;

            if (a[mid]>=x){

                r=mid;

                right=mid-1;

            }else{

                left=mid+1;

            }

        }

        if(r==0){

            printf("%d\n",a[0]);

        }else if(r==n){

            printf("%d\n", a[n-1]);

        }else{

            int d1=x-a[r-1];  

            int d2=a[r]-x;

            if (d1<=d2){

                printf("%d\n",a[r-1]);

            }else{

                printf("%d\n",a[r]);

            }

        }

    }

    return 0;

}