7.13 hdoj1004 Let the Balloon Rise

题解：又是一道没什么意思的题目，方法有很多

1、手动去重（我的方法，锻炼写代码能力）

2、数据结构自动去重，map或set了解一下

3、排序，找重复最多的，同2数据结构能自动排序，大雾

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int i,j,n,len;
char a[1005][1005];
int b[1005];
char str[1005];

int main(){
    while(1){
        len=0;
        scanf("%d",&n);
        if(n==0)
            break;
        for(i=1;i<=n;i++){
            scanf("%s",str);
            //printf("::%s\n",str);
            for(j=1;j<=len;j++)
                if(strcmp(a[j],str)==0)
                    {b[j]++;break;}
            if(j==len+1){
                strcpy(a[j],str);
                b[j]=1;
                ++len;
            }
        }
        j=1;
        for(i=2;i<=len;i++)
            if(b[i]>b[j])
                j=i;
        //printf("%d\n",len);
        puts(a[j]);
    }
    return 0;
}