Description
已知元素从小到大排列的两个数组x[]和y[],请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个,这叫做数组的距离。
Input
第一行为两个整数m, n(1≤m, n≤1000),分别代表数组f[], g[]的长度。 第二行有m个元素,为数组f[]。 第三行有n个元素,为数组g[]。
Output
数组的最短距离
Sample Input
5 5
1 2 3 4 5
6 7 8 9 10
Sample Output
1
这个题一开始用的大数组方法定义,但经常出现runtime error 后来老师启发用动态数组 可以通过
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int a,b,i,j;
cin>>a>>b;
int * f = new int [a];
int * g = new int [b];
int p = 0;
while(p < a)
cin>>f[p++];
p = 0;
while(p < b)
cin>>g[p++];
int min = fabs(f[0] - g[0]); //给min设初值
if(min != 0)
{
for(i = 0;i < a;i++) //遍历求最小值min
for(j = 0;j < b;j++)
{
int temp = fabs(f[i] - g[j]);
min = temp < min ? temp : min;
}
}
cout<<min;
return 0;
}
代码如下