小朋友排队_寻找身高相近的小朋友_100分_A/B卷复用_自定义排序

小朋友排队_寻找身高相近的小朋友

题目描述：

小明今年升学到了小学1年级来到新班级后，发现其他小朋友身高参差不齐，然后就想 基于各小朋友和自己的身高差，对他们进行排序，
请帮他实现排序。

输入输出描述：

输入描述：

  第一行为正整数 h和n，0<h<200 为小明的身高，0<n<50 为新班级其他小朋友个数。
  第二行为n个正整数，h1 ~ hn分别是其他小朋友的身高，取值范围0<hi<200，且n个正整数各不相同。

输出描述：

  输出排序结果，各正整数以空格分割，
  和小明身高差绝对值最小的小朋友排在前面，
  和小明身高差绝对值最大的小朋友排在后面，
  如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。

示例1：

输入：
	100 10
	95 96 97 98 99 101 102 103 104 105
输出：
	99 101 98 102 97 103 96 104 95 105

解题思路：

只需要记录下其他小朋友身高、和小明的身高差；
然后进行自定义排序：先按照身高差排序，如果身高差一样，则按照身高升序排序

代码：

public static void main(String[] args) {
	Scanner scanner = new Scanner(System.in);
	String[] split = scanner.nextLine().split(" ");
	int h = Integer.parseInt(split[0]);
	int n = Integer.parseInt(split[1]);
	int[][] arr = new int[n][2];
	split = scanner.nextLine().split(" ");
	
	// 处理输入的其它小朋友的身高，并记录下与小明的身高差
	for (int i = 0; i < n; i++) {
		arr[i][0] = Integer.parseInt(split[i]);
		arr[i][1] = Math.abs(h - arr[i][0]);
	}
	
	// 排序，先按照身高差排序，如果身高差一样，则按照身高升序排序
	Arrays.sort(arr, (a, b)->a[1] == b[1] ? a[0] - b[0] : a[1] - b[1]);

	// 输出
	for (int i = 0; i < n; i++) {
		if (i != 0) {
			System.out.print(" ");
		}
		System.out.print(arr[i][0]);
	}
}