蓝桥杯 算法提高VIP 色盲的民主（Java解题）

题目描述n个色盲聚在一  起，讨论一块布的颜色。尽管都是色盲，却盲得各不相同。每个人都有自己的主张，争论不休。最终，他们决定采取民主投票的方式决定布的颜色，不管布同不同  意。某种颜色用字符串表示(字符串为颜色单词或词组，也就是可能有被空格隔开的两个单词组成的颜色词组)，只要字符串不同，程序即判断颜色不同。现在给出  这n个人所选择的颜色，输出最有可能的颜色（也就是获得投票最多的颜色），如果有多个颜色获得了最多的投票，则将它们按字典序分行全部输出。 

数据规模和约定 
n< =1000 
颜色单词最多20个字符，只包含小写字母或者空格 
输入第一行一个正整数n，表示色盲的人数 
接下来n行，每行一句话 输出若干行，获得投票最多的颜色，按字典序输出 样例输入

5
red
blue
black
black
blue

样例输出

black
blue

【解析】：用map函数判断字符串出现的次数，特别注意字符串可能由多个单词组成
【AC代码】：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]);
}
}