【头歌】【educoder】【java】成绩排序

题目

        给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

输入格式

        第一行为 n(0<n<20)，表示班里的学生数目；

        接下来的 n 行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过 20，成绩为一个不大于 100 的非负整数。

输出

        把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

输入样例

1. 4
2. Kitty 80
3. Hanmeimei 90
4. Joey 92
5. Tim 28

输出样例

1. Joey 92
2. Hanmeimei 90
3. Kitty 80
4. Tim 28

 【Java代码及解题思路】

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int n;
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        // 定义Student数组
        Student[] students = new Student[n];
        // 赋值
        for(int i = 0;i<n;i++){
            String name = scanner.next();
            int grade = scanner.nextInt();
            Student student = new Student();
            student.setName(name);
            student.setGrade(grade);
            students[i] = student;
        }
        // 循环每次选出最大的一个
        for(int i = 0;i<n;i++){
            // 索引
            int max = 0;
            // 循环
            for(int j = 0;j<n;j++){
                // 先判断成绩：当前Student和最大的Student哪个更大
                if(students[j].getGrade()>students[max].getGrade()){
                    // 若当前比最大还大，则更新max
                    max = j;
                }else if(students[j].getGrade()==students[max].getGrade()){ //若二者成绩相等，则判断姓名
                    // 姓名小的优先，更新max
                    if(students[j].getName().compareTo(students[max].getName())<0){
                        max = j;
                    }
                }
            }
            // 输出当前最大的一个Student的姓名和成绩
            System.out.println(students[max].getName()+" "+students[max].getGrade());
            //  输出完后直接把这个最大的变成最小，成绩赋零
            students[max].setName("kill");
            students[max].setGrade(0);
        }
    }
}

// 定义Student类
class Student{
    // 成员变量
    String name;
    int grade;

    // get and set 方法
    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getGrade() {
        return grade;
    }

    public void setGrade(int grade) {
        this.grade = grade;
    }
}