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 }
页:
[1]