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);}}}