算法题练习系列之（三）：成绩排序

-----------------------------------------------------------------------------------------------------------

时间限制：1秒  空间限制：32768K 代码长度限制 100 KB

-----------------------------------------------------------------------------------------------------------

题目描述:

有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。

输入描述:

测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。
每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。

输出描述:

将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。
然后输出学生信息，按照如下格式：
姓名 年龄 成绩

学生姓名的字母序区分字母的大小写，如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。

输入例子:

3
abc 20 99
bcd 19 97
bed 20 97

输出例子:

bcd 19 97
bed 20 97
abc 20 99

-----------------------------------------------------------------------------------------------------------

实现思路：

(1).创建学生类，用来存储学生信息；

(2).自定义Comparator比较器，实现compare方法时，按照多维度进行处理；

(3).将多个学生信息保存到list集合中，并根据自定义比较器进行排序。

-----------------------------------------------------------------------------------------------------------

package com.biyao.algorithm.scoresort;

import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

class Student {
    public String name;
    public int age;
    public int score;
    
    public Student(String name,int age,int score){
        this.name = name;
        this.age = age;
        this.score = score;
    }
    
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    public int getScore() {
        return score;
    }
    public void setScore(int score) {
        this.score = score;
    }
}

class MyCompartor implements Comparator<Student>{

    public int compare(Student o1, Student o2) {
        if(o1 == null || o2 == null){
            return -1;
        }
        int score1 = o1.getScore();
        int score2 = o2.getScore();
        if(score1 > score2){
            return 1;
        }else if(score1 == score2){
            int n = o1.getName().compareTo(o2.getName());
            if(n == 0){
                int age1 = o1.getAge();
                int age2 = o2.getAge();
                if(age1 > age2){
                    return 1;
                }else if(age1 == age2){
                    return 0;
                }else{
                    return -1;
                }
            }else{
                return n;
            }
        }else{
            return -1;
        }
    }

}
public class Main{
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
            int n = scan.nextInt();
            List<Student> sList = new LinkedList<Student>();
            for (int i = 0; i < n; i++) {
                String s = scan.nextLine();
                if(s == null || s.isEmpty()){
                    s = scan.nextLine();
                }
                String[]sArr = s.split(" ");
                Student st = new Student(sArr[0], Integer.parseInt(sArr[1]), Integer.parseInt(sArr[2]));
                sList.add(st);
            }
            //sList.sort(new MyCompartor());
            Collections.sort(sList, new MyCompartor());
            for (int i = 0; i < sList.size(); i++) {
                Student s = sList.get(i);
                System.out.println(s.getName() + " " + s.getAge() + " " + s.getScore());
            }
        }
    }

}

     注意：对list集合排序时，用 sList.sort(new MyCompartor());在本地测试可以，但提交始终编译不通过；通过 Collections.sort(sList, new MyCompartor());方式进行处理时，可以提交通过，目前不知道什么原因导致。