HDU1004Let the Balloon Rise

题目写了stl的map然而我用C做了

找到出现最多的气球颜色即可

#include<stdio.h>
#include<string.h>
int main()
{
    int n;
    while (1)
    {
     int i,time[1001]={0},j,max=0,maxi;
     char s[1001][16];
     scanf("%d",&n);
     if (n==0) break;
     for (i=0;i<=n-1;i++)
     {
         scanf("%s",s[i]);time[i]=1;
         for (j=i-1;j>=0;j--)
          if (strcmp(s[i],s[j])==0) {time[i]+=time[j];time[j]=0;break;}
     }
     for (i=0;i<=n-1;i++)
     if (max<time[i]) {max=time[i];maxi=i;}
     printf("%s\n",s[maxi]);
    }
}