各位大佬们,看看我这个代码思路对吗,WA on #7
查看原帖
各位大佬们,看看我这个代码思路对吗,WA on #7
661913
liwenxi1145144444楼主2023/6/3 10:10
#include<bits/stdc++.h>
using namespace std;
long long n,m,a[100005],b[100005];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>b[i];
	}
	sort(a+1,a+n+1);
	sort(b+1,b+m+1);
	long long l=1,r=2e9;
	while(l<=r){
		long long mid=(l+r)/2;
		long long ll=1,rr=1;
		bool flag=1;
		while(1){
			if(rr>m||ll>n){
				break;
			}
			if(abs(a[ll]-b[rr])>mid){
				rr++;
			}else{
				ll++;
			}
		}
		if(ll>=n&&rr<=m){
			r=mid-1;
		}else{
			l=mid+1;
		}
	}
	cout<<l;
	return 0;
}
2023/6/3 10:10
加载中...