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

代码如下