OJ数组的距离

![在这里插入图片描述](https://img-blog.csdnimg.cn/20200213204335197.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDgyMjkzOQ==,size_16,color_FFFFFF,

数组的距离的意思是:数组m一个元素,数组n一个元素这两个元素的绝对值,最小的数组距离就是这些绝对值中最小的

import java.util.Scanner;

public class Main{
    
    
	public static void main(String[] args) {
    
    
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		int m = scan.nextInt();
		int n = scan.nextInt();
		int [] f = new int [m];
		int [] g = new int [n];
		for(int i =0;i<m;i++) {
    
    
			f [i] =scan.nextInt();
		}
		for(int j =0;j<n;j++) {
    
    
			g [j] =scan.nextInt();
		}
		int min;
		if(f[0]<g[0]) {
    
    
			min = g[0]-f[0];
		}else {
    
    
			min = f[0]-g[0];
		}
		
		for(int i =0;i<m;i++) {
    
    
			for(int j =0;j<n;j++) {
    
    
				 if(f[i]<g[j]) {
    
    
					 if(( g[j]-f[i]<min)) {
    
    
						 min =g[j]-f[i];
					 }
				 }else {
    
    
					 if(( f[i]-g[j] <min)) {
    
    
						 min =f[i]-g[j];
					 }
				 }
			}
		}
		System.out.println(min);
	}

}

猜你喜欢

转载自blog.csdn.net/weixin_44822939/article/details/104302317
OJ
今日推荐