7-8 能源站（二分，贪心）

人类探索太空的道路漫漫，经过无数年的不断试验计算，现在人类打算在无垠的太空中建立空间站，但是最大的问题是能源补给，所以要在空间站之间建立能源站。这个能源站能够给太空站进行能源补给，而且一个能源站可以对多个太空站进行补给。现在假设建立的空间站和能源站都处于一条直线上，因为受到飞行能力的限制，能源站只能对处于距离它L内的太空站进行补给，请计算出最小的L是多少，才能保证每个太空站都能获得补给。

输入格式:
输入三行，第一行有两个整数N和M(1≤N,M≤1e5)，分别表示有N个太空站，M个能源站。 第二行，有N个整数，表示太空站的位置。(−1e7≤N≤1e7)。 第三行，有M个整数，表示能源站的位置。(−1e7≤M≤1e7)。

输出格式:
输出L，表示能够保证每个太空站获得补给的最小距离。

输入样例:
在这里给出一组输入。例如：

3 2
-3 4 6
-2 2
输出样例:
在这里给出相应的输出。例如：

4

#include<bits/stdc++.h>
using namespace std;
#define INIT(a,x) memset(a,x,sizeof(a))
#define LL long long
const LL mod=10000019;
LL a[100007]={0},b[100007]={0};
int main() {
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
	    scanf("%lld",&a[i]);
    for(int i=0;i<m;i++)
	    scanf("%lld",&b[i]);
    sort(a,a+n);
	sort(b,b+m);
    LL ans=-1;
    for(int i=0;i<n;i++)
	{
        LL *q=lower_bound(b,b+m,a[i]);
        LL tem;
        if(q==b)tem=abs(a[i]-*q);//如果b中的第一个元素就大于等于a[i]
        else{
          //此时q的位置为m，最后一个元素的下一个位置
		    if(*q<a[i])tem=abs(a[i]-*(q-1));
		   
            else tem=min(abs(a[i]-*q),abs(a[i]-*(q-1)));
        //在b中大于等于a[i]的第一个数和左边一个位置的数，两个距离取最小值
        }
        ans=max(ans,tem);
    }
    printf("%lld\n",ans);
    return 0;
}