编程题
### 问题描述 妮妮老师要组织一支舞蹈队参加蓝桥舞会,现在有 $n$ 名舞者可供选择。为了确保舞蹈队在比赛中表现出色,妮妮老师需要选择 $k$ 名舞者组成团队参加比赛。 每名舞者都有一个默契值 $a_i$,表示他们与其他舞者配合默契的程度。为了使团队表现最佳,妮妮老师希望团队中的每个舞者都能与其他舞者配合默契,也就是说,团队的最大默契值被定义为团队中任意两名舞者的默契值差的绝对值的最小值。请你帮助妮妮老师计算出团队的最大默契值。 ### 输入格式 第一行输入两个整数 $n$ 和 $k$,表示舞者的数量和需要选择舞者数量。 第二行输入 $n$ 个整数 $a_i$ ,表示舞者的默契值。 数据范围保证:$1 \leq n,k \leq 10^5$,$1 \leq a_i \leq 10^9$。 ### 输出格式 输出一个整数表示答案。 ### 样例输入 ``` 3 2 1 2 3 ``` ### 样例输出 ``` 2 ``` ### 说明 样例中选择第 $1$ 名和第 $3$ 名舞者,得到的团队默契值最大为 $2$ 。
查看答案
赣ICP备20007335号-2