#3875. 兔猫信奥学院·星光拾邻
兔猫信奥学院·星光拾邻
🌟 兔猫信奥学院·星光拾邻(Closest Stars)
小兔和小猫在训练营里跟加菲老师学习算法。一天,加菲老师带着大家仰望夜空,
“看着满天的星辰,你能帮我挑出最接近北极星的一组星辰吗?”
于是老师给出了如下问题:
我们已有一排按亮度(数值)从昏暗到明亮升序排列的星辰亮度
arr
,现在要从中选出 k 颗最接近目标亮度x
的星星。
“接近”用绝对差来衡量:|a−x| 越小越接近;若 |a−x| 相等,则亮度小的优先。
最终呈现给观星者时,需要按亮度升序输出这k
颗星辰。
输入格式
n k x
h1 h2 … hn
- 第一行三个整数:
n
(星辰数量),k
(要选出的星辰数),x
(目标亮度)。
- 第二行
n
个整数h1..hn
,表示每颗星辰的亮度。已升序排列。
输出格式
s1 s2 … sk
- 按升序输出最接近
x
的那k
颗星辰的亮度。
样例
样例 1
输入:
5 4 3
1 2 3 4 5
输出:
1 2 3 4
样例 2
输入:
6 4 -1
1 1 2 3 4 5
输出:
1 1 2 3
数据范围
1 ≤ k ≤ n ≤ 10^4
-10^4 ≤ hi, x ≤ 10^4
h1 ≤ h2 ≤ … ≤ hn