HDU 1004 Let the Balloon Rise

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1004

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int main()
{
    int N,num[1010];
    string c[1000];
    while(cin>>N && N)
    {
        memset(num,0,sizeof num);
        int t=0;
        for(int i=0;i<N;i++)
        {
            cin>>c[t];
            for(int j=0;j<t;j++)
            {
                if(c[t]==c[j])
                {
                    num[j]++;
                    num[t--]--;
                }
            }
            num[++t]++;
        }
        int ans=0;
        for(int i=1;i<N;i++) if(num[i]>num[ans]) ans=i;
        cout<<c[ans]<<endl;
    }
    return 0;
}