hank119 @ 2024-11-17 14:02:47
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int a[100005],b[100005];
int n,m;
int main(){
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++) scanf("%d",&a[i]);
for(int i=0;i<m;i++) scanf("%d",&b[i]);
sort(a,a+n);
int tot=0;
for(int i=0;i<m;i++){
int zuo=0,you=n-1,ans=0x7fffffff,now=0;
while(zuo<=you){
int c=(zuo+you)/2;
if(a[c]<b[i]){
ans=min(ans,abs(b[i]-a[c]));
zuo=c+1;
}
else{
you=c-1;
ans=min(ans,abs(b[i]-a[c]));
}
}
tot+=ans;
}
printf("%d",tot);
}
by tp_lsc @ 2024-11-27 22:08:15
long long
by __youzimo2014__ @ 2024-11-28 19:48:15
@hank119 Cu Ball.
@tp_lsc thx.
by hank119 @ 2024-11-30 11:31:57
@youzimo2014 听不懂,思密达。
by __youzimo2014__ @ 2024-11-30 11:44:16
@hank119
Cu 表示 “铜”,谐音“同”\ Ball 表示 “球”,谐音“求”。
所以 Cu Ball 表示“同求”,即有同样的需求。
因为我也 WA 最后一个点,所以我可以说 Cu Ball 表示我有同样的问题。
by hank119 @ 2024-11-30 17:32:12
@youzimo2014 OK