问题 C: 第K小

问题 C: 第K小

时间限制: 1 Sec  内存限制: 128 MB
提交: 452  解决: 124
[状态] [讨论版] [提交] [命题人:]
题目描述
输入一个整数数组,元素可重复,将每两个元素组成一个对子(包括自身),可以得到n^2个对子。
例如,输入[5,8,9]后得到,[5,5],[5,8],[5,9],[8,5],[8,8],[8,9],[9,5],[9,8],[9,9]。
我们将这n^2个对子,先按照第一维排序,再按照第二维排序,求第K个对子。
输入
多实例,每个实例输入两行,第一行,2个整数n和k (1<=n<=10000,1<=k<=n^2)。
第二行,n个整数,a1~an(1<=ai<=1000000000)。
输出
两个整数,中间一个空格,为第K个对子的第一个元素和第二个元素。


样例输入 Copy
3 4
5 8 9

3 2
3 1 5
样例输出 Copy
8 5
1 3