WU-【数组的距离】 （C++代码）

注意别数组越界了  s数组开大点 位100000+5

再用快速排序 避免了超时

参考代码:

#include<stdio.h>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
int s[100005];
int main()
{
	//freopen("data.in.txt","r",stdin);
	//freopen("data.out.txt","w",stdout);
	int m, n, f[1005]={0}, g[1005]={0}, i, j;
	scanf("%d%d", &m,&n);
	for (i = 0; i < m; i++)
	{
		scanf("%d", &f[i]);
	}
	for (j = 0; j < n; j++)
	{
		scanf("%d", &g[j]);
	}
	int k = 0,sum;
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			sum = abs(g[j] - f[i]);
			s[k] = sum;
			k++;
		}
	}
	sort(s,s+k);
	cout<<s[0]<<endl;
	return 0;
}