1407261735-hd-Let the Balloon Rise.cpp

#include<stdio.h>
#include<string.h>
int main()
{
 char s[1000][100],a[1000];
 int n;
 int i,j,k,max;
 while(scanf("%d",&n),n)
 {
  getchar();
  for(i=0;i<n;i++)
  {
   scanf("%s",s[i]);
   getchar();
  }
  memset(a,0,sizeof(a));
  for(i=0;i<n;i++)
      for(j=0;j<n;j++)//没有巧妙的办法，只能进行 n*n此循环
       if(strcmp(s[i],s[j])==0)
        a[i]++;
  max=a[0];
  k=0;
  for(i=1;i<n;i++)
      if(max<a[i])
      {
      max=a[i];
      k=i;
   }
  printf("%s\n",s[k]);
 }
 return 0;
}