成绩排序（解题报告）

题目描述

有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

思路：JAVA比较器的书写，基础题。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class ScoreSort {

	public static void main(String[] args)throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String line=null;
		while((line=br.readLine())!=null){
			int n=Integer.parseInt(line);
			ArrayList<Student> alist=new ArrayList<Student>();
			for(int i=0;i<n;++i){
				String s=br.readLine();
				String [] strs=s.split(" ");
				alist.add(new Student(strs[0],Integer.parseInt(strs[1]),Integer.parseInt(strs[2])));
			}
			Collections.sort(alist,new Comparator<Student>(){
				public int compare(Student s1,Student s2){
					if(s1.score<s2.score){
						return -1;
					}
					else if(s1.score>s2.score){
						return 1;
					}
					else{
						if(s1.name.compareTo(s2.name)>0){
							return 1;
						}
						else if(s1.name.compareTo(s2.name)<0){
							return -1;
						}
						else{
							if(s1.age<s2.age){
								return -1;
							}
							else if(s1.age>s2.age){
								return 1;
							}
							else {
								return 0;
							}
						}
					}
				}
			});
			for(Student stu:alist){
				System.out.println(stu.name+" "+stu.age+" "+stu.score);
			}
		}
	}

}

class Student {
	String name;
	int age;
	int score;
	Student(String name,int age,int score){
		this.name=name;
		this.age=age;
		this.score=score;
	}
}