HDU 1004 Let the Balloon Rise

HDU 1004 Let the Balloon Rise

题意：给你一堆不同颜色的气球，数出什么颜色的气球最多，输出这个气球的名字。

思路：简单的Map题，把所有元素依次装入HashMap里，然后遍历找出value最大的那一项，然后输出对应的key。或者可以用TreeMap改成按值排序。

AC代码：

import java.util.HashMap;
import java.util.Scanner;
import java.util.Map.Entry;

public class Main
{
	static Scanner scan=new Scanner(System.in);
	
	public static void main(String[] args)
	{
		while(scan.hasNext())
		{
			int n=scan.nextInt();
			if(n==0) break;
			HashMap<String, Integer> hash=new HashMap<String,Integer>();
			for(int i=0;i<n;i++)
			{
				String key=scan.next();
				hash.put(key,hash.get(key)==null?1:hash.get(key)+1);
			}
			int max=0;
			String ans="";
			for(Entry<String,Integer> entry:hash.entrySet())   
				if(entry.getValue()>max)
				{
					max=entry.getValue();
					ans=entry.getKey();
				}
			System.out.println(ans);
		}
	}
}