HDU 1004 Let the Balloon Rise
#include<stdio.h>
main()
{
int a,c,d,i,j,max;
char b[1001][16];
while(1)
{
max=0;
scanf("%d",&a);
if(a==0)
break;
for(i=1;i<=a;i++)
scanf("%s",b[i]);
for(i=1;i<=a;i++)
{c=0;
for(j=i+1;j<=a;j++)
if(strcmp(b[i],b[j])==0)
{
c++;
}
if(c>max)
{max=c;d=i;}
}
printf("%s\n",b[d]);
}
}