Problem4135--§2 2 谁考了第k名

4135: §2 2 谁考了第k名

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

在一次考试中,现知道了每个学生的学号和成绩,求考第 $k$ 名学生的学号和成绩。
注意:成绩相同,按照学号从小到大排序。

Input

第一行有两个整数,分别是学生的人数 $n\ (1≤n≤100)$,和求第 $k$ 名学生的 $k\ (1≤k≤n)$。
其后有 $n$ 行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。

Output

输出第 $k$ 名学生的学号和成绩,中间用空格分隔。成绩保留一位小数。

Sample 1 Input

5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9

Sample 1 Output

90788004 68.4

REF Vedio

Source/Category

基础算法 4.7.排序