OD_2024_C卷_100分_65、整型数组按个位值排序【JAVA】【逻辑分析】

题目描述

小明今年升学到了小学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
说明
复制代码
小明身高100,班级学生10个,
身高分别为95 96 97 98 99 101 102 103 104 105,
按身高差排序后结果为:99 101 98 102 97 103 96 104 95 105。
java 复制代码
package odjava.分100;

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

/**
 * 逻辑分析
 * <p>
 * 输入
 * 100 10
 * 95 96 97 98 99 101 102 103 104 105
 * <p>
 * 输出
 * 99 101 98 102 97 103 96 104 95 105
 */
public class 寻找身高相近的小朋友_65 {
    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 absB = Math.abs(b - h);

            if (absA != absB) {
                return absA - absB; // 若差值不同,则根据差值大小排序
            } else {
                return a - b; // 若差值相同,则按身高大小排序
            }
        });

        // 使用 StringJoiner 构建排序后的字符串
        StringJoiner sj = new StringJoiner(" ");
        for (Integer height : heights) {
            sj.add(height + "");
        }
        return sj.toString(); // 返回排序后的字符串
    }
}
相关推荐
我真的不会C19 分钟前
QT窗口相关控件及其属性
开发语言·qt
CodeCraft Studio19 分钟前
Excel处理控件Aspose.Cells教程:使用 Python 在 Excel 中进行数据验
开发语言·python·excel
.生产的驴23 分钟前
SpringBoot 封装统一API返回格式对象 标准化开发 请求封装 统一格式处理
java·数据库·spring boot·后端·spring·eclipse·maven
火柴盒zhang24 分钟前
websheet之 编辑器
开发语言·前端·javascript·编辑器·spreadsheet·websheet
猿周LV31 分钟前
JMeter 安装及使用 [软件测试工具]
java·测试工具·jmeter·单元测试·压力测试
景天科技苑32 分钟前
【Rust】Rust中的枚举与模式匹配,原理解析与应用实战
开发语言·后端·rust·match·enum·枚举与模式匹配·rust枚举与模式匹配
晨集33 分钟前
Uni-App 多端电子合同开源项目介绍
java·spring boot·uni-app·电子合同
时间之城35 分钟前
笔记:记一次使用EasyExcel重写convertToExcelData方法无法读取@ExcelDictFormat注解的问题(已解决)
java·spring boot·笔记·spring·excel
阿让啊37 分钟前
C语言中操作字节的某一位
c语言·开发语言·数据结构·单片机·算法
椰羊~王小美42 分钟前
LeetCode -- Flora -- edit 2025-04-25
java·开发语言