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

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论