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

mmdbcn

描述

今天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 }