南邮 OJ 1034 IBM技术俱乐部主席竞选

IBM技术俱乐部主席竞选

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 632            测试通过 : 249 

比赛描述

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

题目来源

南京邮电大学计算机学院首届ACM程序设计大赛（2009）

#include <iostream>#include <string>#include <map>using namespace std;int main(void){int N=0,i=0,max_num=0;string str,candicate;map<string,int> word_count;map<string,int>::const_iterator map_it;while(cin>>N && N){max_num = 0;word_count.clear();for(i=0;i<N;++i){cin>>str;++word_count[str];}for(map_it=word_count.begin();map_it!=word_count.end();++map_it){if(map_it->second>max_num){max_num = map_it->second;candicate = map_it->first;}}cout<<candicate<<endl;}}