解题思路:
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(); } }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:688 |
矩形面积交 (C语言代码)浏览:1514 |
K-进制数 (C++代码)浏览:858 |
模拟计算器 (C语言代码)浏览:892 |
Biggest Number (C++代码)回溯法浏览:1614 |
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:966 |
用筛法求之N内的素数。 (C语言代码)浏览:653 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:578 |
1908题解浏览:640 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:476 |