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) 编辑 收藏 举报