HDOJ 1004

#include<stdio.h>
#include<string.h>
typedef struct//二维数组没有这个方便
{
    char str[16];
    int num;
}Node;
int main()
{
    Node col[1001];
    int T,i,j,max;
    while(~scanf("%d",&T),T)
    {
        getchar();
        for(i=1;i<=T;i++)
            col[i].num=0;
        for(i=1;i<=T;i++)
        {
            scanf("%s",col[i].str);
            getchar();
            for(j=1;j<=i;j++)
                if(strcmp(col[j].str,col[i].str)==0)
                col[i].num++;
        }
        max=0;
        j=1;
        for(i=1;i<=T;i++)
        {
            if(col[i].num>max)
            {
                max=col[i].num;
                j=i;
            }
        }
        printf("%s\n",col[j].str);
    }
}