HDOJ 1004 Let the Balloon Rise 字符串哈希

🍑 HDOJ 1004 Let the Balloon Rise

输入

5
green
red
blue
red
red
3
pink
orange
pink
0

输出

red
pink

---

🍑 字符串哈希 + 求最大值

import java.util.*;
public class Main
{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int n;
		while (sc.hasNext())
		{
			n = sc.nextInt();
			if (n == 0)
				break;
			HashMap<String, Integer> map = new HashMap<>();
			for (int i = 0; i < n; i++)
			{
				String s = sc.next();
				map.put(s, map.getOrDefault(s, 0) + 1);
			}
			int max = 0;
			String res = " ";
			for (String key : map.keySet())
			{
				if (map.get(key) > max)
				{
					max = map.get(key);
					res = key;
				}
			}
			System.out.println(res);
		}

	}
}