35分WA,求助巨佬
查看原帖
35分WA,求助巨佬
262401
2019HeYongTao楼主2020/8/4 21:55

我在一个网站上明明过了,为什么在洛谷上过不了?(洛谷上总显示WA),求助各位巨佬,麻烦查一下哪里有问题。本人感激不尽!! 代码如下:

#include"stdio.h"
#include"algorithm"
#include"cmath"
#include"cstring"
#include"iostream"
#include"queue"
#include"map"
using namespace std;
int a[5005],b[5005],f[5005][5005],n,m,sum;
int read(){
	int b1=0,d1=1;char c1=getchar();
	while(c1<'0'||c1>'9'){
		if(c1=='-') d1=-1;
		c1=getchar();
	}
	while(c1>='0'&&c1<='9'){
		b1=b1*10+(c1-'0');
		c1=getchar();
	}
	return b1*d1;
}
int main(){
	n=read();
	for(register int i=1;i<=n;i++) a[i]=read();
	sort(a+1,a+n+1);
	m=read();
	for(register int i=1;i<=m;i++) b[i]=read();
	sort(b+1,b+m+1);
	for(register int i=1;i<=n;i++){
		for(register int j=0;j<=m;j++)
		f[i][j]=2147483647;
	}
	f[1][1]=abs(a[1]-b[1]);
	for(register int i=1;i<=m;i++){
		for(register int j=i;j<=n;j++){
			sum=abs(a[j]-b[i]);
			f[j][i]=min(f[j-1][i-1],f[j-1][i])+sum;
		}
	}
	printf("%d",f[n][m]);
	return 0;
}

巨佬们帮忙查一下,谢谢!!

2020/8/4 21:55
加载中...