01:谁考了第k名

一、题目链接

http://noi.openjudge.cn/ch0110/01/

二、解题思路

三、实施步骤

四、Java程序

import java.util.Arrays;
import java.util.Scanner;

class Student implements Comparable<Student> { // 学生信息类，实现Comparable接口
    int id; // 学生学号
    double score; // 学生成绩

    public Student(int id, double score) { // 构造方法，用于初始化一个学生对象
        this.id = id;
        this.score = score;
    }

    /* 重写Comparable接口的compareTo方法，按score属性降序排序 */
    @Override
    public int compareTo(Student o) {
        if (o.score == this.score) { // 如果两条学生记录的score属性相等
            return 0; // 返回0，保持原有位置不变
        }
        return o.score > this.score ? 1 : -1; // 按score属性降序排序
    }

    /* 重写Object类的toString方法，满足题目要求的输出格式 */
    @Override
    public String toString() {
        return id + String.format(" %.1f", score);
    }
}

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int k = input.nextInt();
        Student[] students = new Student[n];
        for (int i = 0; i < n; i++) {
            int id = input.nextInt();
            double score = input.nextDouble();
            students[i] = new Student(id, score);
        }
        Arrays.sort(students); // 根据Student类的设定规则对students数组排序
        System.out.print(students[k - 1].toString()); // 输出第k名学生的学号和成绩
    }
}