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

 1 #include<iostream>

 2 #include<map>

 3 #include<string>

 4 using namespace std;

 5 

 6 int main()

 7 {

 8     int n,i;

 9     while(cin>>n&&n)

10     {

11         map<string,int> m;

12         pair<map<string,int>::iterator,bool> p;

13         string s;

14         m.clear();

15         for(i=0;i<n;i++)

16         {

17             cin>>s;

18             p=m.insert(map<string,int>::value_type(s,1));

19             if(p.second==false)

20                 p.first->second++;

21         }

22         int max=0;

23         map<string,int>::iterator iter2;

24         for(map<string,int>::iterator iter=m.begin();iter!=m.end();iter++)

25         {

26             if(max<iter->second)

27             {

28                 max=iter->second;

29                 iter2=iter;

30             }

31         }

32         cout<<iter2->first<<endl;

33     }

34     return 0;

35 }