Codeforces702C【二分】

题意：

给你几个城市，蜂窝塔量；

给出城市和塔的坐标可以重叠，非递减的方式给出；

输出最小的r，以至于所有的城市能被覆盖到；

思路：

目的就是要使每个城市覆盖到，那我对每个城市找离最近塔的距离，然后在这些距离里面找一个最大的就好了。

怎么对每个城市找离其最近的塔呢？

可以直接lower_bound，找到位置，然后距离比小就好了，但是每次答案要取大；

#include<cstdio>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;

typedef long long LL;
const int N=1e5+10;
LL a[N];
LL b[N];
int n,m;

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
        scanf("%I64d",&a[i]);
    for(int i=0;i<m;i++)
        scanf("%I64d",&b[i]);
    LL ans=0;
    for(int i=0;i<n;i++)
    {
        int x=lower_bound(b,b+m,a[i])-b;
        LL temp;
        if(x==0)
            temp=abs(a[i]-b[x]);
        else if(x==m)
            temp=abs(a[i]-b[m-1]);
        else
            temp=min(abs(a[i]-b[x]),abs(a[i]-b[x-1]));
        ans=max(ans,temp);
    }
    printf("%I64d\n",ans);
    return 0;
}