LSNUOJ 1612 数组的距离

1612 Problem D
题目描述

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

输入

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

输出

数组的最短距离

样例输入
5 5
1 2 3 4 5
6 7 8 9 10

样例输出
1
注意：双重循环比较

import java.util.Scanner;

public class four {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);

		int num=0;
		int n2,n3;
		int min;
		n2=scanner.nextInt();

		n3=scanner.nextInt();
		int[] a=new int[n2];
		int[] b=new int[n3];
		for(int i=0;i<n2;i++)
			a[i]=scanner.nextInt();
		for(int j=0;j<n3;j++)
			b[j]=scanner.nextInt();
		min=Math.abs(a[0]-b[0]);
		for(int i=0;i<n2;i++)
		{
			for(int j=0;j<n3;j++)
			{
				if(min>Math.abs(a[i]-b[j]))
					min=Math.abs(a[i]-b[j]);
			}
		}
		System.out.println(min);
	}

}