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;}