1200: 数组的距离

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;

}