0分求助
查看原帖
0分求助
897260
xiaowei234楼主2023/7/29 21:10
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,m;
int a[N],b[N];
int ans,sum,x;
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];
	for(int i=1;i<=m;i++){
		sort(a+1,a+n+1);
		int l=0,r=n+1;
		while(l<r){
			int mid=(l+r)>>1;
			if(a[mid]<=b[i])
				l=mid+1;
			else
				r=mid;	
		}
		ans=abs(a[r]-b[i]);
		if((b[i]-a[l])<ans)
			sum=abs(b[i]-a[l]);
		else
			sum=abs(a[r]-b[i]);
		x+=sum;
	}
	cout<<x;
	return 0;
}

2023/7/29 21:10
加载中...