题目描述:
输入输出:
解释:
一道简单的二分,直接板子。
核心:
int SL(int l,int r,int x)
{
while(l<r)
{
int mid=l+r>>1;
if(q[mid]>=x) r=mid;
else l=mid+1;
}
return l;
}
AC代码:
//二分
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int q[N],ans[N];
int SL(int l,int r,int x)
{
while(l<r)
{
int mid=l+r>>1;
if(q[mid]>=x) r=mid;
else l=mid+1;
}
return l;
}
int main()
{
int n,i,m,k=0;
scanf("%d",&n);
for(i=0;i<n;i++) scanf("%d",&q[i]);
scanf("%d",&m);//m组查询
while(m--)
{
int x;
scanf("%d",&x);
int l=SL(0,n-1,x);
if(q[l]==x) printf("%d\n",q[l]);
else
{
if(abs(q[l]-x)>=abs(q[l-1]-x)) printf("%d\n",q[l-1]);
else printf("%d\n",q[l]);
}
}
return 0;
}
写在最后:文章多有不足,代码不一定简洁,欢迎各位大佬指正!