/ Randle / 题库 /

第k大区间 T2

第k大区间 T2

时间限制:1s
内存限制:256MB
【问题描述】
定义一个长度为奇数的区间的值为其所包含的的元素的中位数。
现给出n个数,求将所有长度为奇数的区间的值排序后,第K大的值为多少。
【输入】
输入文件名为kth.in。
第一行两个数n和k
第二行,n个数。(0<=每个数<2^31)
【输出】
输出文件名为kth.out。
一个数表示答案。
【输入】
kth.in kth.out
4 3
3 1 2 4
【输出样例】
2
【样例解释】
[l,r]表示区间l~r的值
[1,1]:3
[2,2]:1
[3,3]:2
[4,4]:4
[1,3]:2
[2,4]:2
【数据说明】
对于30%的数据,1<=n<=100;
对于60%的数据,1<=n<=300
对于80%的数据,1<=n<=1000
对于100%的数据,1<=n<=100000, k<=奇数区间的数

信息

难度
9
分类
(无)
标签
(无)
递交数
4
已通过
1
通过率
25%
上传者