OJ----成绩排序(Comparator)**

来源：互联网发布：ppt幻灯片软件下载编辑：程序博客网时间：2024/06/05 14:43

描述

查找和排序

题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。

例示： jack 70 peter 96 Tom 70 smith 67

从高到低成绩 peter 96 jack 70 Tom 70 smith 67

从低到高

smith 67

Tom 70 jack 70 peter 96

知识点排序运行时间限制10M内存限制128输入

输入多行，先输入要排序的人的个数，然后分别输入他们的名字和成绩，以一个空格隔开

用户名字，字符串,非空串,长度不超过20;

成绩，整数，范围【0，100】

输入排序方式，0或1，0表示成绩从高到低方式输出名字和成绩，1表示成绩从低到高方式输出名字和成绩

输出

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

样例输入3 0 fang 90 yang 50 ning 70样例输出fang 90 ning 70 yang 50

import java.util.*;public class Main {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        while (scanner.hasNext()) {            int n = scanner.nextInt();            int t = scanner.nextInt();            Student[] students = new Student[n];                        for (int i = 0; i < n; i++) {                String name = scanner.next().trim();                int score = scanner.nextInt();                students[i] = new Student(name, score);            }            sort(t, students);            StringBuilder builder = new StringBuilder();            for (Student s : students) {                builder.append(s.name).append(" ").append(s.score).append('\n');            }            System.out.print(builder.toString());        }        scanner.close();    }    private static void sort(int t, Main.Student[] students) {        if (t == 1) {            Arrays.sort(students, new Comparator<Student>() {                @Override                public int compare(Main.Student s, Main.Student t) {                    return s.score - t.score;                }            });        } else if (t == 0) {            Arrays.sort(students, new Comparator<Student>() {                @Override                public int compare(Main.Student s, Main.Student t) {                    return t.score - s.score;                }            });        }    }    private static class Student {        private String name;        private int score;        public Student(String name, int score) {            this.name = name;            this.score = score;        }    }}

0 0