Let the Balloon Rise

#include<stdio.h>
#include<string.h>
int main( )
{
    char ch[1100][20];
    int d[1100],visit[1100],N,M,i,j,t;
    while(scanf("%d",&N),N)
    {
     t=0;
     for(i=0;i<=N;i++)
     d[i]=1;
     memset(visit,0,sizeof(visit));
     for(i=0;i<N;i++)
     scanf("%s",ch[i]);
     for(i=0;i<N;i++)
     { for(j=0;j<N;j++)
       {
       if(!strcmp(ch[i],ch[j])&&i!=j&&!visit[i])
       {
       d[i]++; 
       }
       }
       visit[i]=1;
       }
       
       
     for(i=0;i<N;i++)
        if(d[i]>t)
        {
        t=d[i];
        j=i;
        }
     printf("%s\n",ch[j]);
     }
     return 0;
}

posted on 2011-05-03 15:40  more think, more gains  阅读(206)  评论(0编辑  收藏  举报

导航