题目链接: 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;
}