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

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

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

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

[b]题目描述:[/b]

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

[b]输入描述:[/b]

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

[b]输出描述:[/b]

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

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

[b]输入例子:[/b]

3
abc 20 99
bcd 19 97
bed 20 97

[b]输出例子:[/b]

bcd 19 97
bed 20 97
abc 20 99

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

[b]实现思路：[/b]

(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());方式进行处
b67d
理时，可以提交通过，目前不知道什么原因导致。