ACM练习 两数组的距离

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

代码如下