帮个忙
查看原帖
帮个忙
443023
chenkuo楼主2022/6/18 10:54

只有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];
}
2022/6/18 10:54
加载中...