ZZULIOJ 1200编程题

1200: 数组的距离
题目描述

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

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

输出
数组的最短距离

样例输入 Copy.text()))

5 5
1 2 3 4 5
6 7 8 9 10
样例输出 Copy
1

思路:将两个数组差的绝对值存入min中,然后与min比较
不要将a,b数组差的绝对值存入新的数组,这样复杂度将会提高

include<stdio.h>

include<math.h>

define N 1000

int main()
{

int m,n;
int a[N],b[N];
scanf("%d%d",&m,&n);
int i;
for(i=0;i<m;i++)
    scanf("%d",&a[i]);
for(i=0;i<n;i++)
    scanf("%d",&b[i]);
int min;
int j;
min=abs(a[0]-b[0]);
for(i=0;i<m;i++)
{
    for(j=0;j<n;j++)
    {
        if(abs(a[i]-b[j])<min)
            min=abs(a[i]-b[j]);
    }
}
printf("%d\n",min);
return 0;

}

评论

暂无评论