我在一个网站上明明过了,为什么在洛谷上过不了?(洛谷上总显示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;
}
巨佬们帮忙查一下,谢谢!!