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 阅读(212) 评论(0) 收藏 举报
浙公网安备 33010602011771号