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