Let the Balloon Rise （Java代码）

//坑  最流行的气球颜色可能有多种, 输出最后出现的那个。
//例如：  4 red  green green red   结果为red  
  //     green  red    green  red    结果为red 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;

public class 测1 {

public static void main(String[] args) throws IOException {
		        BufferedReader sc = new BufferedReader(new InputStreamReader( System.in));
		        HashMap<String,Integer>arr;
		        while(true){
		        	int n=Integer.parseInt(sc.readLine().trim());
		        	if(n==0)break;
		        	String str="";int max=0;
		        	arr=new  HashMap<String,Integer>();
		        	for (int i = 0; i < n; i++) {
		        		String s=sc.readLine().trim();
		        		int cnt=0;
		        		if(arr.containsKey(s)){
		        			cnt=arr.get(s);
		        			arr.put(s, cnt+1);
		        		}
		        		else arr.put(s, 1);
		        		if(cnt+1>=max){max=cnt+1;str=s;}
					}
		        	arr.clear();
		        	System.out.println(str);
		        }
		   }
	}