【牛客网】成绩排序

---

---

我使用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());
            }
        }
    }
}