蓝桥杯算法提高VIP-色盲的民主 （Java代码）

解题思路:

    TreeMap 可以对key进行排序，默认按字典升序。
    


注意事项:

    注意下数字输入后换行获取一行, 使用nextLine(), 而不是 next()



参考代码:

import java.util.Comparator;
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

public class C1558 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			
			Comparator<String> c = new Comparator<String>(){
				@Override
				public int compare(String s1, String s2) {
					return s1.compareTo(s2);
				}
			};
			Map<String, Integer> map = new TreeMap<String, Integer>(c);
			
			int n = sc.nextInt();
			sc.nextLine();
			int maxSize = 1;
			for(int i = 0; i < n; i++){
				String color = sc.nextLine();
				if(map.containsKey(color)){
					int size = map.get(color)+1;
					map.put(color, size);
					if(size > maxSize)
						maxSize = size;
				}else{
					map.put(color, 1);
				}
			}
			
			for(String color : map.keySet()){
				if(maxSize == map.get(color))
					System.out.println(color);
			}
			
		}
		sc.close();
	}
	
}