1. import java.util.*;
    3. /**
    4.  * @author Raint
    5.  * @date 2022年07月04日 21:49
    6.  */
    8. class Student{
    9.     private int grade;
    10.     private String name;
    11.     public static final Comparator<Student> INCREASE = new increase();
    12.     public static final Comparator<Student> DECREASE = new decrease();
    13.     public Student(String name, int grade) {
    14.         this.name = name;
    15.         this.grade = grade;
    16.     }
    17.     public String toString() {
    18.         return name + " " + grade;
    19.     }
    20.     private static class increase implements Comparator<Student> {
    21.         public int compare(Student v, Student w) {
    22.             return w.grade - v.grade;
    23.         }
    24.     }
    25.     private static class decrease implements Comparator<Student> {
    26.         public int compare(Student v, Student w) {
    27.             return v.grade - w.grade;
    28.         }
    29.     }
    30. }
    31. public class Main {
    32.     /**
    33.      描述
    34.      给定一些同学的信息（名字，成绩）序列，请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩
    36.      都按先录入排列在前的规则处理。
    38.      例示：
    39.      jack      70
    40.      peter     96
    41.      Tom       70
    42.      smith     67
    44.      从高到低  成绩
    45.      peter     96
    46.      jack      70
    47.      Tom       70
    48.      smith     67
    50.      从低到高   成绩
    51.      smith     67
    52.      jack      70
    53.      Tom       70
    54.      peter     96
    56.      注：0代表从高到低，1代表从低到高
    58.      数据范围：人数：1\le n \le 200\1≤n≤200
    59.      进阶：时间复杂度：O(nlogn)\O(nlogn) ，空间复杂度：O(n)\O(n)
    60.      输入描述：
    61.      第一行输入要排序的人的个数n，第二行输入一个整数表示排序的方式，之后n行分别输入他们的名字和成绩，以一个空格隔开
    63.      输出描述：
    64.      按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开
    66.      示例1
    67.      输入：
    68.      3
    69.      0
    70.      fang 90
    71.      yang 50
    72.      ning 70
    74.      输出：
    75.      fang 90
    76.      ning 70
    77.      yang 50
    79.      示例2
    80.      输入：
    81.      3
    82.      1
    83.      fang 90
    84.      yang 50
    85.      ning 70
    87.      输出：
    88.      yang 50
    89.      ning 70
    90.      fang 90
    92.      */
    96.     public static void main(String[] args) {
    97.         Scanner scanner = new Scanner(System.in);
    98.         while (scanner.hasNext()) {
    100.             int n = scanner.nextInt();
    101.             int flag = scanner.nextInt();
    103.             Student[] students = new Student[n];
    105.             for (int i = 0; i < n; i++) {
    106.                 students[i] = new Student(scanner.next(), scanner.nextInt());
    107.             }
    108.             // 根据flag正序或者逆序输出数组
    109.             if (flag == 0) {    // 正序
    110.                 Arrays.sort(students, Student.INCREASE);
    111.             } else {        // 逆序
    112.                 Arrays.sort(students, Student.DECREASE);
    113.             }
    115.             for (Student student : students) {
    116.                 System.out.println(student);
    117.             }
    119.         }
    120.     }
    122. }