#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