题意：

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

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

输出最小的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;

}