谁考了第k名

0065:谁考了第k名

• ​​查看​​
• ​​提交​​
• ​​统计​​
• ​​提问​​

总时间限制: 

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

• ​​查看​​
•  
• ​​提交​​
•  
• ​​统计​​
•  
• ​​提问​​

全局题号

6176

添加于

2018-07-09

提交次数

7

尝试人数

7

通过人数

6

你的提交记录

• ©2002-2013 POJ 沪ICP备12005590号-3
• English
•  
• ​​帮助​​
•  
• ​​关于​​

import java.util.Arrays;

import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class Main {

  public static void main(String[] args) {
   Scanner cin=new Scanner(System.in);
   int n=cin.nextInt(),m=cin.nextInt();
      S [] s=new S[n];
   for(int i=0;i<n;i++)
   {
     s[i] =new S();
     s[i].id=cin.nextInt();
     s[i].a=cin.nextDouble();
   }
   Arrays.sort(s,new mycom());
  
   System.out.println(s[m-1].id+" "+s[m-1].a);
 
 }

}

class S {
  public int id;
  public double a;
}

class mycom 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;
  }
}