试题 算法提高 成绩排名

成绩排名

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。
输入格式
　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。
输出格式
　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。
样例输入
3
aaa 47
bbb 90
ccc 70
样例输出
bbb
ccc
aaa 【数据规模和约定】
人数<=100,分数<=100,人名仅包含小写字母。

import java.util.*;
public class Main {
 public static  Map<Integer, TreeSet<String>> Map = new TreeMap<Integer, TreeSet<String>>();

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		if (n==0)System.exit(0);
		for (int i=0;i<n;i++){
            String str = sc.next();
            int a = sc.nextInt();
            TreeSet<String> set= new TreeSet<String>();
            if(Map.containsKey(a)) {//这个建是否存在
            	set = Map.get(a);
            }
            set.add(str);
            Map.put(a, set);
        }
		println();
		
	}
public static void println() {
	Set<Integer> keySet =Map.keySet();
	Iterator<Integer> iterator = keySet.iterator();
	List<String> strList = new ArrayList<String>();
	while(iterator.hasNext()) {
		TreeSet<String> set = Map.get(iterator.next());
		if(set.size()==1) {//没有重复的
			for(String str:set) {
				strList.add(str);
			}
		}else {//有重复的就进行翻转，因为后面成绩是从小到大进行输出，然后成绩相同的是按照字典序小到大输出
			List<String> str =  new ArrayList<String>();
			str.addAll(set);
			for (int i =str.size()-1; i>=0; i--) {
				strList.add(str.get(i));
			}
			str.clear();
		}
		
	}
	for (int i =strList.size()-1; i>=0; i--) {//从后往前输出
		System.out.println(strList.get(i));
	}
	
}
}