我使用LinkedHashMap,但是没有考虑到名字可能重名,然后就导致,被覆盖的问题。发生错误
进行了改进:
存入数据时:
取出数据时:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
int total = in.nextInt();
int action = in.nextInt();
LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
for (int i = 0; i < total; i++) {
String name = in.next();
name = i + ":" + name;
int score = in.nextInt();
map.put(name, score);
}
LinkedList<Map.Entry<String, Integer>> list = new LinkedList<>(map.entrySet());
if (action == 0) {
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
@Override
public int compare(Map.Entry<String, Integer> e1, Map.Entry<String, Integer> e2) {
return e2.getValue() - e1.getValue();
}
});
} else {
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
@Override
public int compare(Map.Entry<String, Integer> e1, Map.Entry<String, Integer> e2) {
return e1.getValue() - e2.getValue();
}
});
}
for (Map.Entry<String, Integer> entry : list) {
String name = entry.getKey();
String trueName = name.substring(name.indexOf(":") + 1);
System.out.println(trueName + " " + entry.getValue());
}
}
}
}