两数组最短距离

问题及代码：

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 5 1 2 3 4 5 6 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; }