QAQ,找不出问题,某人愿以一个关注相求
查看原帖
QAQ,找不出问题,某人愿以一个关注相求
1388846
f7168172楼主2024/11/12 19:24
#include<bits/stdc++.h>
using namespace std;
int a[100005]={};
int b[100005]={};
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<n;i++)
		cin>>a[i];
	for(int i=1;i<=m;i++)
		cin>>b[i];
	sort(a+1,a+1+n);
	long long ans=0;
	for(int i=1;i<=m;i++)
	{
		if(b[i]<=a[1])
		{
			ans+=(a[i]-b[i]);
			continue;
		}
		else
		{
			int j=lower_bound(a+1,a+1+n,b[i])-a;
			ans=ans+min(abs(a[j-1]-b[i]),abs(a[j]-b[i]));
		}
	}
	cout<<ans;
}
2024/11/12 19:24
加载中...