两数组最短距离

问题及代码：

Problem A: 两数组最短距离

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 2137  Solved: 934
[Submit][Status][Web Board]

Description

已知元素从小到大排列的两个数组x[]和y[]，请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离。

Input

第一行为两个整数m, n(1≤m, n≤1000)，分别代表数组f[], g[]的长度。 第二行有m个元素，为数组f[]。 第三行有n个元素，为数组g[]。

Output

数组的最短距离

Sample Input

5 51 2 3 4 56 7 8 9 10

#include <stdlib.h>#include <math.h>int main(){    int m,n,i,j;    int min;    scanf("%d %d",&m,&n);    int f[m],g[n],a;    for(i=0; i<m; i++)        scanf("%d",&f[i]);    for(i=0; i<n; i++)        scanf("%d",&g[i]);        min=fabs(f[0]-g[0]);    for(i=0; i<m; i++)        for(j=0; j<n; j++)        {            a=fabs(f[i]-g[j]);            if(min>a)                min=a;        }    printf("%d",min);    return 0;}