试题 算法提高 成绩排名
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你,希望你能帮他解决这个问题。
输入格式
第一行包含一个正整数N,表示有个人参加了考试。接下来N行,每行有一个字符串和一个正整数,分别表示人名和对应的成绩,用一个空格分隔。
输出格式
输出一共有N行,每行一个字符串,第i行的字符串表示成绩从高到低排在第i位的人的名字,若分数一样则按人名的字典序顺序从小到大。
样例输入
3
aaa 47
bbb 90
ccc 70
样例输出
bbb
ccc
aaa 【数据规模和约定】
人数<=100,分数<=100,人名仅包含小写字母。
PS:最后一个测试点不知为何没过,还望大佬指点
package com.company;
import java.util.*;
public class chengjipaiming {
public static Map<String,Integer> map = new TreeMap<>();
public static Set<Integer> set = new TreeSet<>();
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for (int i=0;i<n;i++){
String s = sc.next();
int a = sc.nextInt();
map.put(s,a);
set.add(a);
}
sc.close();
ArrayList<Integer> list = new ArrayList<Integer>();
for (int num:set){
list.add(num);
}
for (int i=list.size()-1;i>=0;i--){
select(list.get(i));
}
}
public static void select(int num){
for (String s:map.keySet()){
if (map.get(s)==num){
System.out.println(s);
}
}
}
}