hdu-1004-Let the Balloon Rise

来源:互联网 发布:手机有mac地址吗 编辑:程序博客网 时间:2024/06/16 16:37
#include<stdio.h>
#include<string.h>
int b[1000];
char a[1000][16];
/*int cmp(const void *a,const void *b)
{
 return *(int *)a-*(int *)b;
}*/
int main()
{
 int n,i,j,max,m;
 while(scanf("%d",&n)&&n!=0)
 {
  memset(b,0,sizeof(b));
  scanf("%s",a[0]);
  for(j=0,i=1;i<n;i++)
  {
   scanf("%s",a[i]);
   for(j=0;j<i;j++)
    if(strcmp(a[j],a[i])==0)
     b[j]++;
  }
 // qsort(b,j,sizeof(b[0]),cmp);
  max=b[0];
  m=0;
  for(i=1;i<j;i++)
   if(b[i]>max)
   {
    m=i;
    max=b[i];
   }
   printf("%s\n",a[m]);
 }
 return 0;
}
原创粉丝点击