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

解题思路:





注意事项:





参考代码:

import java.util.Arrays;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String s[] = new String[2500];// 不知道为什么当设为1000时还显示数组越界...
		for (int i = 0; i <= n; i++)
			s[i] = sc.nextLine();
		int max = 0;
		Map<String, Integer> newMap = new HashMap<String, Integer>();
		for (int i = 0; i <= n; i++) {
			/** 统计出现的字符串的次数 */
			if (newMap.get(s[i]) == null) {// 之前没有出现过
				newMap.put(s[i], 1);// 长度为1
			} else// 之前出现过			
				newMap.put(s[i], newMap.get(s[i]) + 1);// 长度为之前出现的次数+1
			if (newMap.get(s[i]) > max)
				max = newMap.get(s[i]);// 寻找出现次数最大的字符串
		}
		Set set = newMap.keySet();
		String ss[] = new String[2500];
		int k = 0;
		for (Iterator it = set.iterator(); it.hasNext();) {
			Object key = it.next();
			if (max == newMap.get(key)) {
				ss[k] = (String) key;// 将最大的字符串放入字符串数组ss中
				k++;
			}
		}
		Arrays.sort(ss, 0, k);// 对ss排序
		for (int i = 0; i < k; i++)
			System.out.println(ss[i]);
	}
}