解题思路:
注意事项:
参考代码:
#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;
}
0.0分
4 人评分
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:487 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:566 |
蓝桥杯历届试题-九宫重排 (C++代码)浏览:2783 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:439 |
求组合数 (C语言代码)浏览:1159 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:592 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:560 |
母牛的故事 (C语言代码)浏览:570 |
拆分位数 (C语言代码)浏览:520 |