0分求助!!
查看原帖
0分求助!!
690430
CHNyyds楼主2022/5/14 22:07
#include<bits/stdc++.h>
using namespace std;
const int N=1e8+10;
int a[N],b[N];
int m,n;

int main()
{
	scanf("%d%d",&m,&n);
	for(int i=0;i<m;i++) scanf("%d",&a[i]);
	for(int i=0;i<n;i++) scanf("%d",&b[i]);
	sort(a,a+n);
	int sum=0;
	for(int j=0;j<n;j++)
	{
		int l=0,r=m-1;
		while(l<r)
		{
			int mid=l+r>>1;
			if(b[j]<=a[mid]) r=mid;
			else l=mid+1;
		}
		sum+=min(abs(a[l]-b[j]),abs(a[l-1]-b[j]));
	}
	printf("%d",sum);
	
}
2022/5/14 22:07
加载中...