第K个数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个长度为 的数组 ,对 中所有长度大于等于 的连续子区间,取出第 大的数放入数组 中,求数组 的第 大的数。
输入格式
第一行输入一个正整数 ,表示有 个测试用例。对于每一个测试用例,第一行输入三个整数 $n(1 \le n \le 10^5), k(1 \le k \le n), m(1 \le m \le B.length)$,第二行输入长度为 的数组 。
多个测试数据的输入参考代码:
int t;
scanf("%d", &t);
while(t--){
... // 你解决本题单个测试用例的代码
}
输出格式
对于每个测试用例,输出数组 中第 大的数。
样例
2
5 3 2
2 3 1 5 4
3 3 1
5 8 2
3
2