题目描述
已知元素从小到大排列的两个数组x[]和y[],请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个,这叫做数组的距离
输入
第一行为两个整数m, n(1≤m, n≤1000),分别代表数组f[], g[]的长度。
第二行有m个元素,为数组f[]。
第三行有n个元素,为数组g[]。
输出
数组的最短距离
样例输入 Copy
5 5
1 2 3 4 5
6 7 8 9 10
样例输出 Copy
1
代码
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,t,max,m,n;
//输入m,n
scanf("%d%d",&m,&n);
int a[m],b[n];
//输入元素
for(i=0;i<m;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
scanf("%d",&b[i]);
max=abs(a[0]-b[0]);
//循环找最小距离
for(i=0;i<m;i++)
for(j=0;j<n;j++)
{
if(abs(a[i]-b[j])<max)
max=abs(a[i]-b[j]);
}
printf("%d\n",max);
return 0;
}