90!!求助!!
查看原帖
90!!求助!!
1064274
dgz61楼主2024/12/31 14:22
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll m,n,a[100000],ans=0,x,d;
int main(){
	cin>>m>>n;
	for(ll i=1;i<=m;i++) cin>>a[i];
	sort(a+1,a+m+1);
	for(ll i=1;i<=n;i++){
		cin>>x;
		d=lower_bound(a+1,a+m+1,x)-a;
		if(d==m+1) ans+=x-a[m];
		else if(d==1) ans+=a[1]-x;
		else ans+=min(abs(a[d]-x),abs(x-a[d-1]));
	}
	cout<<ans;
	return 0;
}

求助!

2024/12/31 14:22
加载中...