1305:第m大的数

时间限制: 8 S | 内存限制: 3072 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

输入a个整数,输出第m大的数。

输入

一个正整数n,表示案例的数量(n<=10)

每组案例先是两个正整数a和m(a<=1000000, m<=50, m<=a),然后是a个整数。

输出

针对每组案例,输出一个整数,表示a个整数中第m大的整数的值。

每组案例输出完都要换行。

样例输入

2

10 6

1 2 2 3 3 4 4 4 4 2

4 2

12 25 30 -21

样例输出

3

25

HINT

第一组案例中,第1大到第4大的数字都是4(注意没有并列的说法,严格按照一个名次对应一个数字),第5大和第6大的数字是3,第7大到第9大的数字是2,第10大的数字是1,故答案是3。

第二组案例中,第2大的数字是25。

来源
19 Final Exam 模拟