NOJ [1477] AmeriDarts

。。。。。给我的感觉是最近点对,但是暴力能过


#include<stdio.h>
#include<string.h>
#include<math.h>
#define inf 0x3f3f3f3f
int red[1005],blue[1005];
int main()
{
	int m,n,i,j;
	while(~scanf("%d%d",&m,&n))
	{
		int min=inf;
		for(i=1;i<=m;i++)
		scanf("%d",&red[i]);
		for(i=1;i<=n;i++)
		scanf("%d",&blue[i]);
		for(i=1;i<=m;i++)
		  for(j=1;j<=n;j++)
		  {
  			if(min>fabs(red[i]-blue[j]))
  			  min=fabs(red[i]-blue[j]);
  		  }
		printf("%d\n",min); 
	}
	return 0;
}


你可能感兴趣的:(NOJ [1477] AmeriDarts)