（每日一题）HJ68成绩排序

目录

一、题目描述

二、题解

1、分析

2、代码

---

一、题目描述

描述：

        给定一些同学的信息（名字，成绩）序列，请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。

输入描述： 第一行输入要排序的人的个数n，第二行输入一个整数表示排序的方式，之后n行分别输入他们的名字和成绩，以一个空格隔开

输出描述： 按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开

注：0代表从高到低，1代表从低到高，注意：可以存相同键值，都要输出，另外，当value值相同时，按照插入顺序输出（如示例2所示）

示例1：
输入：
3 0 fang
90 yang
50 ning
70
输出：
fang 90
ning 70
yang 50

示例2：
输入：
b 10
ubm 10
fang 90
yang 50
ning 70
b 44
输出：
b 10
ubm 10
b 44
yang 50
ning 70
fang 90

二、题解

1、分析

解题步骤：首先定义了一个Student类，包含学生的姓名和成绩两个属性，并重写了toString方法以方便输出。然后在main方法中，先读取学生个数和排序方式，再根据读取的学生姓名和成绩创建学生对象，并添加到学生列表中。接着，使用Collections.sort方法对学生列表进行排序，排序规则根据成绩和排序方式来确定。最后，遍历学生列表并输出每个学生的信息。

2、代码

import java.util.*;  
  
// 自定义学生类，包含姓名和成绩两个属性  
class Student {  
    String name; // 学生姓名  
    int score;   // 学生成绩  
  
    // 构造方法，用于创建学生对象  
    public Student(String name, int score) {  
        this.name = name;  
        this.score = score;  
    }  
  
    // 重写toString方法，便于输出学生信息  
    @Override  
    public String toString() {  
        return name + " " + score;  
    }  
}  
  
public class Main {  
    public static void main(String[] args) {  
        Scanner scanner = new Scanner(System.in);  
  
        int n = scanner.nextInt(); // 读取学生个数  
        int order = scanner.nextInt(); // 读取排序方式，0为从高到低，1为从低到高  
  
        List<Student> students = new ArrayList<>(); // 创建一个学生列表  
        for (int i = 0; i < n; i++) {  
            String name = scanner.next(); // 读取学生姓名  
            int score = scanner.nextInt(); // 读取学生成绩  
            students.add(new Student(name, score)); // 将学生对象添加到列表中  
        }  
  
        // 使用Collections的sort方法对学生列表进行排序  
        // Lambda表达式定义了排序规则：根据成绩比较，并考虑排序方式  
        Collections.sort(students, (a, b) -> {  
            if (a.score == b.score) {  
                return 0; // 如果成绩相同，则返回0表示相等  
            }  
            return order == 0 ? Integer.compare(b.score, a.score) : Integer.compare(a.score, b.score);  
            // 如果成绩不同，根据排序方式返回相应的比较结果  
            // order为0时，从高到低排序；order为1时，从低到高排序  
        });  
  
        // 遍历学生列表，输出每个学生的信息  
        for (Student student : students) {  
            System.out.println(student);  
        }  
    }  
}