题解 | #字符串排序#

利用TreeMap自动为key进行字典排序的性质

需注意有重复值时设置value，重复打印。

import java.util.*;
import java.lang.*;

public class Main {
    public static void main (String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        TreeMap<String, Integer> map = new TreeMap<>();

        while(n-- > 0) {
            String str = sc.next();
            if (map.containsKey(str)) {
                map.put(str, map.get(str)+1);
            } else{
                map.put(str, 1);
            }
        }

        for(Map.Entry<String, Integer> entry : map.entrySet()) {
            for (int i = 0; i < entry.getValue(); i++){
                System.out.println(entry.getKey());
            }
        }
    }
}