HDU 1004 Let the Balloon Rise
1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int i,j,t[1001],n,max; 6 while(scanf("%d",&n)!=EOF) 7 { 8 for(i=0;i<1001;i++) 9 t[i]=0; 10 char a[1001][16]; 11 if(n==0) 12 return 0; 13 for(i=0;i<n;i++) 14 scanf("%s",&a[i]); 15 for(i=0;i<n;i++) 16 for(j=0;j<n;j++) 17 { 18 if(strcmp(a[i],a[j])==0) 19 t[i]=t[i]+1; 20 } 21 max=t[0]; 22 for(i=0;i<n;i++) 23 { 24 if(t[i]>=max) 25 { 26 max=t[i]; 27 j=i; 28 } 29 } 30 printf("%s\n",a[j]); 31 } 32 return 0; 33 } 34