二分法查找

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int a[1000005];

int search(int a[],int n, int x)

{

int L,R,mid;

L=0;R=n-1;

while(L<=R)

{

mid=(L+R)/2;

if(x>a[mid]) L=mid+1;

else R=mid-1;

}

if(R<0) return a[0];

    if(L>=n) return a[n-1]; 

    if(x-a[L-1]<=a[L]-x) return a[L-1];

    return a[L];

}

int main()

{

int n,m;

int x;

scanf("%d",&n);

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

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

scanf("%d",&m);

while(m--){

scanf("%d",&x);

int y=search(a,n,x);

printf("%d\n",y);

}

return 0;

}