Description
已知元素从小到大排列的两个数组x[]和y[],请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个,这叫做数组的距离
Input
第一行为两个整数m, n(1≤m, n≤1000),分别代表数组f[], g[]的长度。
第二行有m个元素,为数组f[]。
第三行有n个元素,为数组g[]。
Output
数组的最短距离
Sample Input
5 5
1 2 3 4 5
6 7 8 9 10
Sample Output
1
HINT
Source
转载自学长口述
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int m,n,j=0,i=0;
int a[1001],b[1001],min;
scanf("%d %d",&m,&n);
for(i=0; i<m; i++)
scanf("%d",&a[i]);
for(j=0; j<n; j++)
scanf("%d",&b[j]);
min =fabs(a[0]-b[0]) ;
for(i=0;i<m;)
for(j=0;j<n;)
{
if(fabs(a[i]-b[j+1])<min&&j+1<m)
{
min = fabs(a[i]-b[j+1]);
j++;
}
else if(fabs(a[i+1]-b[j])<min&&i+1<n)
{
min = fabs(a[i+1]-b[j]);
i++;
}
else
{
i++;
j++;
if(fabs(a[i]-b[j])<min)
min=fabs(a[i]-b[j]);
}
if(i==m-1||j==n-1)
break;
}
printf("%d",min);
return 0;
}