只有5分,热心的同学帮忙看一下
#include<bits/stdc++.h>
using namespace std;
long long n,m,a[100000],b[100000],f[10000][2];
int main(){
cin>>n;
for(long long i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+n+1);
cin>>m;
for(long long i=1;i<=m;i++) cin>>b[i];
sort(b+1,b+m+1);
for(long long i=1;i<=n;i++){
f[i][1]=f[i-1][1]+abs(a[i]-b[1]);
}
for(long long i=2;i<=n;i++){
for(long long j=2;j<=m;j++){
f[i][j%2]=min(f[i-1][(j-1)%2],f[i-1][j%2])+abs(a[i]-b[j]);
}
}
cout<<f[n][m%2];
}