80分求助(非二分)
查看原帖
80分求助(非二分)
1217201
liyunhe楼主2024/5/18 12:38

#3 #9 RE

#include<bits/stdc++.h>
using namespace std;
long long s[1000100],a[1000100];
long long n,m,i,j=1,cnt=0;
int main()
{
    cin>>m>>n;
    for(i=1; i<=m; i++)cin>>s[i];
    for(i=1; i<=n; i++)cin>>a[i];
    sort(s+1,s+m+1),sort(a+1,a+n+1);
    for(i=1; i<=n; i++)
    {
        while(s[j]<a[i])j++;
        cnt+=min((j==1?10000000:a[i]-s[j-1]),s[j]-a[i]);
    }
    cout<<cnt;
    return 0;
}

2024/5/18 12:38
加载中...