HDU 1004 Let the Balloon Rise

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     int i,j,t[1001],n,max;
 6     while(scanf("%d",&n)!=EOF)
 7     {
 8         for(i=0;i<1001;i++)
 9         t[i]=0;
10         char a[1001][16];
11         if(n==0)
12            return 0;
13         for(i=0;i<n;i++)
14            scanf("%s",&a[i]);
15         for(i=0;i<n;i++)
16            for(j=0;j<n;j++)
17             {
18                 if(strcmp(a[i],a[j])==0)
19                     t[i]=t[i]+1;
20             }
21             max=t[0];
22         for(i=0;i<n;i++)
23          {
24             if(t[i]>=max)
25              {
26                 max=t[i];
27                 j=i;
28              }
29           }
30           printf("%s\n",a[j]);
31     } 
32     return 0;
33 }
34             

posted on 2012-08-02 16:41  mycapple  阅读(159)  评论(0编辑  收藏  举报

导航