原题链接:数组的距离
解题思路:
1.绝对值函数abs()在头文件math.h里面
2.最小距离比较得来是关键
参考代码:
#include<stdio.h>
#include<math.h>//包含绝对值函数的头文件
int main()
{
int f[1000],g[1000];//两个数组
int m,n,d=0;//分别为用户定义的数组的长度m,n,其中d为最小距离
int i,j,t;
scanf("%d %d",&m,&n);//用户输入两个数组的长度
for(i=0;i<m;++i)
scanf("%d",&f[i]);//分别输入两个数组的元素
for(i=0;i<n;++i)
scanf("%d",&g[i]);
for(i=0;i<m;i++)//两个数组元素间的差值不会大于其中元素的最大值,下面两次循环的目的就是找到最大值
{
if(f[i]>d)
d=f[i];
}
for(j=0;j<n;j++)
{
if(g[j]>d)
d=g[j];
}
for(i=0;i<m;++i)//循环比较得出最小距离
{
for(j=0;j<n;++j)
{
t=abs(f[i]-g[j]); //t临时存储距离绝对值的最小值,其中abs()为绝对值函数
if(t<d)//如果得出的t比前面得出的d小,就将其给d
d=t;
}
}
printf("%d\n",d);//输出
return 0;
}看看大家还有什么不懂的,请在下方评论区留言
0.0分
11 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include <stdio.h> #include <math.h> void input(int a[],int n); int Distance(int a[],int n,int b[],int m); int m,n; int x[1000]; int y[1000]; int main() { scanf("%d%d",&m,&n); input(x,m); input(y,n); printf("%d",Distance(x,m,y,n)); return 0; } void input(int a[],int n){ int i; for(i=0;i<n;i++){ scanf("%d",&a[i]); } } int Distance(int a[],int n,int b[],int m){ int i,j,len; int minlen=fabs(a[0]-b[m-1]); for(i=0;i<n;i++){ for(j=m-1;j>=0;j--){ len=fabs(a[i]-b[j]); if(len<minlen) minlen=len; if(minlen==0) break; } if(minlen==0) break; } return minlen; }