问题 1164- 【数组的距离】

大家好，我是讯享网，很高兴认识大家。

问题 1164: 【数组的距离】

时间限制: 1Sec 内存限制: 128MB 提交: 517 解决: 261

题目描述

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

输入

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

输出

数组的最短距离

样例输入

<span style="color:#"><span style="color:#">5 5 1 2 3 4 5 6 7 8 9 10 </span></span>

讯享网

样例输出

讯享网<span style="color:#"><span style="color:#">1</span></span>

提示

这类题都为多组测试数据，ACM入门见蓝桥杯ACM训练系统基本输入输出教程

关于判题结果，有问题可以参考训练场题库中判题结果的详细解释

平时可多参加比赛C语言网有奖月赛

原题链接

import java.util.Scanner; public class 数组的距离 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int[] a = new int[n]; int[] b = new int[m]; for(int i=0;i<n;i++) a[i] = in.nextInt(); for(int i=0;i<m;i++) b[i] = in.nextInt(); int ans = Integer.MAX_VALUE; for(int i=0;i<n;i++) for(int j=0;j<m;j++) ans=Math.min(ans, Math.abs(a[i]-b[j])); System.out.println(ans); } }

解题思路:

1.输入第一个数组X[];

2.第二个数组Y[],不用数组，用变量Y存每一个元素值；

3.第一个数组输入完成后，输入第二个数组；

4.第二个数组Y的元素，每输入一个，与数组X[]，的每一个元素求一个距离，保留最小距离；

for(int i=0;i<x;i++) //求最小距离

{

if(Y>=X[i]&&(Y-X[i])<distance) //距离要用大的数减去小的数，且输入的数据有可能为负数

distance=Y-X[i];

else

if(Y<X[i]&&(X[i]-Y)<distance)

distance=X[i]-Y;

}

5.分析题目，最小距离为0，所以若某一个Y中元素与X[],中元素距离等于0时，之后的Y就都不用求距离了；

if(distance!=0) //距离等于0，不用求之后输入Y的与X[]的距离了

{ scanf("%d",&Y);

for(int i=0;i<x;i++) //求最小距离

{

if(Y>=X[i]&&(Y-X[i])<distance) //距离要用大的数减去小的数，因为输入的数据有可能为负数

distance=Y-X[i];

else

if(Y<X[i]&&(X[i]-Y)<distance)

distance=X[i]-Y;

}

else

scanf("%d",&Y);

也可以这样写：

scanf("%d",&Y); //把输入放外面

if(distance!=0) //距离等于0，不用求之后输入Y的与X[]的距离了

{

for(int i=0;i<x;i++) //求最小距离

{

if(Y>=X[i]&&(Y-X[i])<distance) //距离要用大的数减去小的数，因为输入的数据有可能为负数

distance=Y-X[i];

else

if(Y<X[i]&&(X[i]-Y)<distance)

distance=X[i]-Y;

}

注意事项

输入的可能有负数，要求距离，不是求差；

参考代码:

讯享网

#include<stdio.h>

#include<malloc.h>

void function(int x,int y);

/*===============================================*/

int main()

{

int x,y;

while(scanf("%d%d",&x,&y)!=EOF)

{

function(x,y);

}

return 0;

}

/*===============================================*/

void function(int x,int y)

{

int *X;

int Y;

int distance=; //用于记录最小距离

X=(int *)malloc(x*sizeof(int)); //为数组X[],开辟空间

for(int i=0;i<x;i++)

scanf("%d",&X[i]); //输入X[],中元素

for(int j=0;j<y;j++) //输入Y，并求最小距离

{

if(distance!=0) //距离等于0，不用求之后输入Y的与X[]的距离了

{ scanf("%d",&Y);

for(int i=0;i<x;i++) //求最小距离

{

if(Y>=X[i]&&(Y-X[i])<distance) //距离要用大的数减去小的数，因为输入的数据有可能为负数

distance=Y-X[i];

else

if(Y<X[i]&&(X[i]-Y)<distance)

distance=X[i]-Y;

}

else

scanf("%d",&Y);

}

printf("%d\n",distance);

}

当然还有更快的方法：

思路：

把两个数组合并排序；

1 3 2 6 5

4 8 7 9 0

得到：0 1 2 3 4 5 6 7 8 9

把相邻的，且为来自两个不同数组的元素，相减求出距离，再选出最小距离；

关键就是怎么区分哪两个数来自不同数组；

代码没写给个思路；

问题 1164- 【数组的距离】

相关推荐