时间限制: 1Sec 内存限制: 128MB
题目描述:(原题链接)
在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。
输入:
第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。
其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。
样例输入:
5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9
输出:
输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩)
样例输出 :
90788004 68.4
解题思路:
构造对象,重写比较方法,排序后输出
注意事项:
注意输出格式,我实在是没搞懂题目的%g,AC过了说明不需要按%g格式输出,直接输出就行
参考代码:
import java.util.Arrays;
import java.util.Scanner;
/**
* 2021年2月16日 下午8:32:46
*/
public class Main implements Comparable<Object> {
String id;
float score;
Main(String id,float score){
this.id=id;this.score=score;
}
@Override
public int compareTo(Object o) {
int flag=-1;
Main o1 = (Main)o;
if(this.score>o1.score)
flag=1;
return flag;
}
public static void main(String []args) {
Scanner in =new Scanner(System.in);
int n=in.nextInt(),k=in.nextInt();
Main arr[] = new Main[n];
for(int i=0;i<n;i++)
arr[i]=new Main(in.next(), in.nextFloat());
Arrays.sort(arr);
System.out.printf("%s ",arr[n-k].id);
System.out.println(arr[n-k].score);
in.close();
}
}