CodeForces - 702C Cellular Network (模拟)

题目: 传送门
思路: 对于每个点 a[i] 需要被 其左边和右边最近的点 中的 一个覆盖 ，我们 要的结果就是所有 点的最小覆盖距离的最大值。我直接使用了二分找离a[i]最近的左侧和右侧的点，也可以从左往右直接模拟 (其实是博主太懒了 )。

int a[100050];
int b[100050];

int main() {
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0;i<m;i++) cin>>b[i];
    sort(a,a+n);
    sort(b,b+m);
    int ans = 0;
    for(int i = 0;i<n;i++) {
        int k = lower_bound(b,b+m,a[i]) -b;
        //cout<<k<<endl;
        if(k!=0&&k!=m) {
            ans = max(ans,min(b[k]-a[i],a[i]-b[k-1]));
        }
        else if(k==m) {
            //cout<<a[i]<<' '<<b[k-1]<<endl;
            ans = max(ans,a[i]-b[k-1]);
        }
        else {
            ans = max(ans,b[k]-a[i]);
        }
        //cout<<"?"<<ans<<endl;
    }
    cout<<ans<<endl;
    return 0;
}