hdu 1004 Let the Balloon Rise

 

 

 

 

#include<stdio.h>
#include<string.h>
#define N 1000
struct balloons
{
    char color[15];
    int count;
}ball[N];
int main()
{
    int n,i,j,k,max,a;
    char ch[15];
    while(scanf("%d",&n),n)
    {
        scanf("%s",&ball[1].color);
        ball[1].count=1;
        k=2;
        for(i=2;i<=n;i++)
        {
            scanf("%s",ch);
            for(j=1;j<k;j++)
            {
               if(strcmp(ch,ball[j].color)==0)
               {ball[j].count++;break;}
            }
            if(j>=k)
            { strcpy(ball[k].color,ch);
               ball[k].count=1;
               k++;
            }
        }
        max=ball[1].count;a=1;
        for(i=2;i<=n;i++)
        {
            if(ball[i].count>max)
            {    max=ball[i].count;a=i;}
        }
        printf("%s\n",ball[a].color);
    }
    return 0;
}