60分求大佬优化
查看原帖
60分求大佬优化
941675
lizhenghan54188楼主2024/7/20 22:43
#include<bits/stdc++.h>
using namespace std;
long long m,n,a[110000],b[110000],f,ans;
int main(){
	cin>>m>>n;
	for(int i=1;i<=m;i++) cin>>a[i];
	for(int i=1;i<=n;i++) cin>>b[i];
	sort(a+1,a+m+1);
	for(int i=1;i<=n;i++){
        f=lower_bound(a+1,a+m+1,b[i])-a;
        if(f!=m+1){
            if(f!=1) ans+=min(a[f]-b[i],b[i]-a[f-1]);
            else ans+=b[i];
        }
        else ans+=b[i]-a[m];
	}
	cout<<ans;
	return 0;
}
2024/7/20 22:43
加载中...