Java程序练习-班级排名

班级排名
时间限制: 1000ms 内存限制: 65536kB
描述
信息科学技术学院年终评定讲学金，需要对整个年级的学生按照平均分数进行排名.
要求:根据输入的学号和平均成绩，按照平均成绩降序输出学号
如果平均成绩相同，按照输入的顺序输出。
输入
第一行为N,表示输入N位学生的信息，接着的N行输入学生信息，1<=N<=500
学生信息的格式为：学号 平均成绩
学号的长度小于10，平均成绩在1-100之间.
输出
按照平均成绩降序输出学号，如果平均成绩相同，按照输入顺序输出
样例输入
 5
 10948001 80
 10948004 90
 10948101 95
 10948102 80
 10948209 90
样例输出
 10948101
 10948004
 10948209
 10948001
 10948102
提示
有些排序算法可能不能保证按照输入顺序输出
参考代码

/*
*Title :Class Sorting
*From  :http://poj.grids.cn/practice/4016/
*Time  :2011-10-14 21:18PM
*Author:Eric Zhou,binfeihan
*Email :binfeihan@126.com
*Blog  :http://blog.csdn.net/binfeihan
*/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
import java.util.TreeMap;
public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));
		int i,n = Integer.parseInt(cin.readLine().trim());
		TreeMap<Integer,List<String>> map = new TreeMap<Integer,List<String>>();
		for(i = 0;i < n;++ i){
			String s[] = cin.readLine().split(" ");
			int c = Integer.parseInt(s[1]);
			List<String>list = new ArrayList<String>();
			if(map.containsKey(c)){
				list = map.get(c);
				list.add(s[0]);
			}else{
				list.add(s[0]);
			}
			map.put(c, list);
		}
		Set<Integer>set = map.keySet();
		Object[] sc = set.toArray();
		int key = 0;
		for(i = set.size() - 1;i >= 0;-- i){
			key = Integer.parseInt(sc[i].toString());
			List<String>list = new ArrayList<String>();
			list = map.get(key);
			Iterator<String> it = list.iterator();
			while(it.hasNext()){
				System.out.println(it.next());
			}
		}
	}
}