华为OD机试 - 预定酒店（Java 2024 B卷 100分）

一、题目描述

放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店(长度为n的 数组A)，他的心理价位是x元，请帮他筛选出k个最接近x元的酒店 (n>=k>0) ,并由低到高打印酒店的价格。

二、输入描述

第一行: n,k，x
第二行: A[o] A[1] A[2]…A[n-1]

三、输出描述

从低到高打印筛选出的酒店价格。

四、测试用例

测试用例1

1、输入

5 5 50
100 30 50 60 20

2、输出

20 30 50 60 100

3、说明

排序后的价格：[20,30,50,60,100]

差值：[30,20,0,10,50]

按差值排序后的顺序为：[50,60,30,20,100]（注意相差不同但k=5表示全选）

最终按升序输出：[20,30,50,60,100]

测试用例2

1、输入

5 2 50
49 51 52 48 53

2、输出

49 51