1034-IBM技术俱乐部主席竞选

描述

今天IBM技术俱乐部举行主席竞选，你的任务是统计谁是得票最多的候选人。

输入

输入数据包含多组测试案例。

每组测试案例由N（0<N<1000）开头，N表示投票总数，后续N行每行包含一个参加主席竞选的候选人代号（多达18个字母或数字），表示得到有效选票。

一个测试案例的N=0表示输入的结束，无需处理。

输出

对于每个测试用例，把得票最多的候选人名字打印在单独一行上。每个测试案例都仅有一种候选得票是最多的。

样例输入

6
young
CS
showtyt
Titan
young
zt
4
M07000315
sed
B07031006
M07000315 0

样例输出

young
M07000315

#include<iostream>
#include<map>
#include<string>
using namespace std;

int main()
{
    int n,i;
    while(cin>>n&&n)
    {
        map<string,int> m;
        pair<map<string,int>::iterator,bool> p;
        string s;
        m.clear();
        for(i=0;i<n;i++)
        {
            cin>>s;
            p=m.insert(map<string,int>::value_type(s,1));
            if(p.second==false)
                p.first->second++;
        }
        int max=0;
        map<string,int>::iterator iter2;
        for(map<string,int>::iterator iter=m.begin();iter!=m.end();iter++)
        {
            if(max<iter->second)
            {
                max=iter->second;
                iter2=iter;
            }
        }
        cout<<iter2->first<<endl;
    }
    return 0;
}