预订酒店
/**
- 预订酒店
-
- 题目
- 放暑假了,小明决定到某旅游景点游玩,他在网上搜索到了各种价位的酒店(长度为 的数组 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);
}
}