華爲機試練習---求最小差值

package huawei;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 要從5個人中選取2個人作爲禮儀,其中每個人的身高範圍爲160-190,
 * 要求2個人的身高差值最小(如果差值相同的話,選取其中最高的兩人),以升序輸出兩個人的身高。
	Sample input:161 189 167 172 188 
	Sample outPut: 188 189
	
 * @author USER
 */
public class ChooseHeight {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int size = 5;
		int[] a = new int[size];
		for (int i = 0; i < a.length; i++) {
			a[i] = in.nextInt();
		}
		
		Arrays.sort(a);
		int temp = 30;//最大差值30
		int m = 0;
		for (int i = 0; i < a.length-1; i++) {
			if (a[i]>=160 && a[i]<= 190) {
				if (a[i+1] - a[i] <= temp) {
					temp = a[i+1] - a[i];
					m = i;
				}
			}
		}
		System.out.println(a[m]+" "+a[m+1]);
	}
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章