TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2491
  • 题目
  • P2491【2013水王争霸赛】拉拉队
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    酷爱跳操的Ciocio同学打算在NKOI中组建一只拉拉队,在同学们编程时用欢乐的拉拉操来鼓舞大家的斗志。
    现在有n个同学愿意加入拉拉队,但拉拉队的规模不能太大,所以只能从中选出k个同学。选哪k个同学组队比较合适呢?Ciocio决定选出k个与他身高最接近的同学,这样大家在一起表演的时候看起来比较整齐。
    现在告诉你n个同学的身高,请你选出的k个与Ciocio身高最接近的同学。Ciocio想知道这k个同学中,哪个同学与他的身高差异最大,这个高度差是多少?

    输入格式

    第一行,三个整数n、k、h,n表示有n个同学想要加入拉拉队,k表示需选出的队员数,h表示Ciocio的身高。
    第二行,n个空格间隔的整数,表示每个同学的身高。

    输出格式

    一行,一个整数,表示Ciocio想知道的最大高度差。

    样例输入

    5 3 160
    178 158 180 190 175

    样例输出

    18

    提示

    样例说明
    Ciocio的身高是160,与他身高最接近的3个人是158,175和178
    其中,与Ciocio高度差最大的是178 , 178-160=18
    1<=k<=n<=5000
    1<=每个同学的身高<=10000