1 条题解

  • 3
    @ 2026-3-31 13:47:39
    #include<bits/stdc++.h>
    using namespace std;
    #define int long long
    int n,m,a[100100],x,s;
    signed main(){
    	cin>>n>>m;
    	for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
    	sort(a+1,a+1+n);
    	int l,r,mid;
    	for(int i=1;i<=m;i++) {
    		scanf("%d",&x);
    		if(x<=a[1]) s=s+a[1]-x;
    		else if(x>=a[n]) s=s+x-a[n];
    		else{
    			l=1,r=n;
    			while(l<=r)
    			{
    				mid=r+l>>1;
    				if(x<=a[mid]) r=mid-1;
    				else l=mid+1;
    			}
    			s=s+min(a[l]-x,x-a[l-1]);
    		}
    	}
    	cout<<s;
    	return 0;
    }
    
    
    • 1

    信息

    ID
    4972
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    9
    已通过
    5
    上传者