Let the Balloon Rise

 1 import java.util.*;
 2 
 3 public class HDOJ_1004 {
 4 
 5     public static void main(String[] args) {
 6         Scanner reader=new Scanner(System.in);
 7         ArrayList list=new ArrayList();
 8         int count=-1;
 9         while(reader.hasNext()) {
10             int N=reader.nextInt();
11             if(N==0) {
12                 break;
13             }
14             String str[]=new String[N];
15             int value[]=new int[N];
16             for(int i=0;i<N;i++) {
17                 str[i]=reader.next();
18                 for(int j=0;j<i;j++) {
19                     if(str[i].equals(str[j])==true) {    //判断此字符串与前面字符串是否相等
20                         value[j]++;
21                     }
22                 }
23             }
24             //寻找最大值
25             int index=0;
26             int max=-1;
27             for(int i=0;i<N;i++) {
28                 if(value[i]>max) {
29                     max=value[i];
30                     index=i;
31                 }
32             }
33             list.add(str[index]);
34             count++;
35         }
36         for(int i=0;i<=count;i++) {
37             System.out.println(list.get(i));
38         }
39     }
40 
41 }