【求调】答辩代码10pts,大佬勿喷
查看原帖
【求调】答辩代码10pts,大佬勿喷
830990
roumeideclown楼主2023/9/14 22:11

样例过了,自信满满地交了上去,结果

#include<bits/stdc++.h>
#pragma G++ optimize(2)
using namespace std;
int n,m,a[100001],b[100001],ans;
int abs_(int x) {
	return x>=0?x:-x;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
	cin>>m>>n;
	for(int i=1;i<=m;i++) {
		cin>>a[i];
	}
	for(int i=1;i<=n;i++) {
		cin>>b[i];
	}
	sort(a+1,a+1+n);
	int l,r,mid,t;
	for(int i=1;i<=n;i++) {
		l=1,r=m,t=1e9;
		while(l<=r) {
			mid=(l+r)>>1;
			if(abs_(a[mid]-b[i])<t) {
				t=abs_(a[mid]-b[i]);
			}
			if(a[mid]<b[i]) {
				l=mid+1;
			}
			else {
				r=mid-1;
			}
		}
		ans+=t;
	}
	cout<<ans;
	return 0;
}

2023/9/14 22:11
加载中...