ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

LeetCode刷题10-寻找身高相近的小朋友

2022-08-06 18:09:13  阅读:203  来源: 互联网

标签:10 java stream util Integer parseInt import LeetCode 刷题


package com.example.demo.leetcode.case202208;

import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;

/**
 * 功能描述
 *
 * @author ASUS
 * @version 1.0
 * @Date 2022/8/6
 */
public class Main2022080605 {
        /*
        小明今年升学到了小学1年纪
        来到新班级后,发现其他小朋友身高参差不齐
        然后就想基于各小朋友和自己的身高差,对他们进行排序
        请帮他实现排序
        输入描述
        第一行为正整数 h和n
        0<h<200 为小明的身高
        0<n<50 为新班级其他小朋友个数
        第二行为n各正整数
        h1 ~ hn分别是其他小朋友的身高
        取值范围0<hi<200
        且n个正整数各不相同
        输出描述
        输出排序结果,各正整数以空格分割
        和小明身高差绝对值最小的小朋友排在前面
        和小明身高差绝对值最大的小朋友排在后面
        如果两个小朋友和小明身高差一样
        则个子较小的小朋友排在前面

        示例一
        输入
        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。

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

        */

    public static void main(String[] args) {
        // 获取输入的信息
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        String[] split = s.split(" ");
        // 小明的身高
        int high1 = Integer.parseInt(split[0]);
        // 班级其他同学身高
        String s1 = scanner.nextLine();
        String[] highStr = s1.split(" ");

        List<String> list = Arrays.asList(highStr).stream()
                .sorted((Comparator.comparingInt(Integer::parseInt))) // 其他学生身高输入不一定是从小到大 需先排序
                .sorted((o1, o2) -> {
                    int key1 = Integer.parseInt(o1);
                    int key2 = Integer.parseInt(o2);
                    return Math.abs(key1 - high1) - Math.abs(key2 - high1);
                }).collect(Collectors.toList());
        // 打印
        System.out.println(list.stream().collect(Collectors.joining(" ")));
    }
}

 

标签:10,java,stream,util,Integer,parseInt,import,LeetCode,刷题
来源: https://www.cnblogs.com/chch213/p/16557601.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有