HDOJ 1004 Let the Balloon Rise

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1004

import java.io.*;
import java.util.*; 

public class Main{
    public static void main(String[] args){
	Scanner cin = new Scanner(System.in);		
	while(cin.hasNext()){
	    int n = cin.nextInt();
	    if(n==0){
	       break;
	    }
	    n++; //'\0'
	    String[] a = new String[n];
	    String[] b = new String[n];
	    int[] c = new int[n]; //记录出现次数 
	    int max=1,id=1;
			
	    for(int i=0;i<n;i++){
		a[i] = cin.nextLine();
		b[i] = a[i];
	    }
			
	    for(int i=0;i<n;i++){
            for(int j=i;j<n;j++){
	        if(b[i].equals(a[j]))
	              c[i]++;
	     }	//end for	
	    if(c[i]>max){
		 max=c[i];
	         id=i;
	       }//end if
	    } //end for
			
	    System.out.println(a[id]);			
	}//end while
    }
}