总时间限制: 1000ms 内存限制: 65536kB

描述
在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。

输入
第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。
其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。
输出
输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）

样例输入

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

样例输出

90788004 68.4

Accepted代码

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt(),m=in.nextInt();
        S[] s=new S[n];
        for(int i=0;i<n;i++) {
            s[i] =new S();
            s[i].id=in.nextInt();
            s[i].a=in.nextDouble();
        }
        Arrays.sort(s,new MyComparator());
        System.out.println(s[m-1].id+" "+s[m-1].a);
        in.close();
    }
}
 
class S {
    public int id;
    public double a;
}
 
class MyComparator implements Comparator<S> {
    public int compare(S t1,S t2) {
        if(t1.a==t2.a)
            return t1.id-t2.id;
        else if(t2.a>t1.a)
            return 1;
        else
            return -1;
    }
}