题目: 传送门
思路: 对于每个点 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;
}