(C卷,100分)- 寻找身高相近的小朋友（Java & JS & Python）

题目描述

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

输入描述

第一行为正整数 h和n，0<h<200 为小明的身高，0<n<50 为新班级其他小朋友个数。

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

输出描述

输出排序结果，各正整数以空格分割，

和小明身高差绝对值最小的小朋友排在前面，

和小明身高差绝对值最大的小朋友排在后面，

如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。

用例

题目解析

考察多条件排序。

Java算法源码

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

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int h = sc.nextInt();
    int n = sc.nextInt();

    Integer[] heights = new Integer[n];
    for (int i = 0; i < n; i++) heights[i] = sc.nextInt();

    System.out.println(getResult(h, heights));
  }

  public static String getResult(int h, Integer[] heights) {
    Arrays.sort(
        heights,
        (a, b) -> {
          int absA = Math.abs(a - h);
          int abaB = Math.abs(b - h);

          if (absA != abaB) return absA - abaB;
          else return a - b;
        });

    StringJoiner sj = new StringJoiner(" ");
    for (Integer height : heights) {
      sj.add(height + "");
    }
    return sj.toString();
  }
}

JS算法源码

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

const lines = [];
rl.on("line", (line) => {
  lines.push(line);

  if (lines.length === 2) {
    const [h, n] = lines[0].split(" ").map(Number);
    const heights = lines[1].split(" ").map(Number);

    console.log(getResult(h, heights));

    lines.length = 0;
  }
});

function getResult(h, heights) {
  heights.sort((a, b) => {
    const absA = Math.abs(a - h);
    const absB = Math.abs(b - h);

    if (absA != absB) return absA - absB;
    else return a - b;
  });

  return heights.join(" ");
}

Python算法源码

# 输入获取
h, n = map(int, input().split())
heights = list(map(int, input().split()))


# 算法入口
def getResult():
    heights.sort(key=lambda x: (abs(x-h), x))
    return " ".join(map(str, heights))


# 调用算法
print(getResult())