华为OD题目： 预订酒店

预订酒店

/**

• 预订酒店
• 题目
• 放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店(长度为 的数组 A)，
• 他的心理价位是X元，请都他篇先出k 个最接近x 元的酒店 (n>=k>0) 并由低到高打印酒店的价格.
• 输入
• 第一行: n,k，x
• 第二行: A[e] A[1] A[2]…A[n-1]
• 输出描述
• 从低到高打印筛选出的酒店价格
• 示例一
• 输入：
• 10 5 6
• 1 2 3 4 5 6 7 8 9 10
• 输出：
• 4 5 6 7 8
• 示例二
• 输入：
• 10 4 6
• 10 9 8 7 6 5 4 3 2 1
• 输出：
• 4 5 6 7
• 解题思路：
• 核心思想是排序，按照绝对值 和 价格大小
• 如果绝对值相同 比比较数字大小 取价格较小的
• 如果绝对值不同, 先按绝对值比较, 取绝对值小的
• 所以list里的对象是一个只有两个数值的数组
  */

package com.darling.boot.order.od.od22;


import java.util.*;


/**
 * 预订酒店
 * <p>
 * 题目
 * 放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店(长度为 的数组 A)，
 * 他的心理价位是X元，请都他篇先出k 个最接近x 元的酒店 (n>=k>0) 并由低到高打印酒店的价格.
 * 输入
 * 第一行: n,k，x
 * 第二行: A[e] A[1] A[2]...A[n-1]
 * 输出描述
 * 从低到高打印筛选出的酒店价格
 *
 * 示例一
 * 输入：
 * 10 5 6
 * 1 2 3 4 5 6 7 8 9 10
 *
 * 输出：
 * 4 5 6 7 8
 *
 * 示例二
 * 输入：
 * 10 4 6
 * 10 9 8 7 6 5 4 3 2 1
 *
 * 输出：
 * 4 5 6 7
 *
 * 解题思路：
 * 核心思想是排序，按照绝对值 和 价格大小
 * 如果绝对值相同 比比较数字大小 取价格较小的
 * 如果绝对值不同, 先按绝对值比较, 取绝对值小的
 * 所以list里的对象是一个只有两个数值的数组 
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String numStr = sc.nextLine();
        String[] split = numStr.split(" ");
        int n = Integer.parseInt(split[0]);
        int k = Integer.parseInt(split[1]);
        int target = Integer.parseInt(split[2]);

        String line = sc.nextLine();
        String[] strings = line.split(" ");



        List<int[]> list = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            int price = Integer.parseInt(strings[i]);
            //数组就两个值，第一个是价格，第二个是当前价格距离心里价位的绝对值
            int[] ints = new int[2];
            ints[0] = price;
            ints[1] = Math.abs(price - target);
            list.add(ints);
        }
        //下面是排序，按照绝对值 和 价格大小
        list.sort((a1, a2) -> {
            if (a1[1] == a2[1]) {
                //如果绝对值相同 比比较数字大小 取价格较小的
                return a1[0] - a2[0];
            } else {
                //如果绝对值不同, 先按绝对值比较, 取绝对值小的
                return a1[1] - a2[1];
            }
        });
        //因为题目要 从低到高打印筛选出的酒店价格，因此要先存放res里，再排序
        List<Integer> res = new ArrayList<>();
        for (int i = 0; i < k; i++) {
            int price = list.get(i)[0];
            res.add(price);
        }
        res.sort((a1, a2) -> a1 - a2);
        StringBuilder sb = new StringBuilder();
        for (int price : res) {
            sb.append(price).append(" ");
        }
        sb.deleteCharAt(sb.length() - 1);
        System.out.println(sb);



    }
}