TIOJ 1174 The Shortest Distance

nolonger    896K    478MS    G++     0.29K     2009-12-11 16:03:17                              .

唔很像Mearge Sort的作法...


排序後O(n)

//************************

#include<algo.h>
int a[200000],b[200000],n,m,z;
main(){
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
		scanf("%d",a+i);
	for(int i=0;i<m;i++)
		scanf("%d",b+i);
	sort(a,a+n);
	sort(b,b+m);
	z=1<<31-1;
	for(int i=0,j=0;i<n&&j<m;a[i]>b[j]?j++:i++)
		z<?=abs(a[i]-b[j]);
	printf("%d\n",z);
}