COGS 2505. 选举 解题报告

2505. 选举

【题目描述】

”你知道这次开会的内容吗？”，会场中，Mike问座位旁一脸严肃的Marvolo。

”据说是要举行一次投票”

”投票？中央要选举新一届领导核心了？”

”好像是的”，Marvolo一脸期待的说，”听说这次有一个强劲的候选人呢，好像叫Eric”

”你这么早就这样说，会不会给人一种钦定的感觉？”

”……”

Marvolo提前知道了这一次开会的目的，是选举新任领导。但是因为参加会议的代表人数众多，选票难以统计。尽管如此还是阻挡不了代表们的好奇心。他们想知道被投票最多的人是谁，是谁第一个提出的。如果得票数最多的候选人不止一个，则输出最先被提出的得票最多的候选人及提出的代表。

【输入格式】

输入数据有若干行，规定格式是这样的：

前若干个小写字符表示代表的名字，后面是一个’:’（英文冒号）,后面的小写字符表示被提出的候选人的名字。

数据保证文件最后一行为一个”.”(不带引号)，作为文件的结束。该行数据不需要处理。

【输出格式】

输出文件共两行，第一行是一个小写的字符串，表示首先提出得票最多的候选人的那个代表的姓名。

第二行是一个字符串，表示得票最多的那个候选人的姓名。

  格式上有些要求，所以贴上来了

  传送门：http://218.28.19.228/cogs/problem/problem.php?pid=2505

  标程写的是Trie，然而我非要用string还有map瞎搞，果然我好弱QAQ

#include<cstdio>//论STL的使用 
#include<iostream>
#include<algorithm>
#include<map>
#include<cstring>
#include<string>
using namespace std;

map<string,int> msi;//msi记录每个候选人得到的票数 
map<string,string> mss;//mss记录钦点候选人的长者 

void Init(){
	string temp;
	while(cin>>temp){
		string qinding,name;
		if(temp==".")return;
		size_t found=temp.find(":");//记录':'出现的位置，分辨长者与候选人 
		qinding=temp.substr(0,found);//string::substr(pos,num),返回一个从pos开始截取num长度的子串
		name=temp.substr(found+1,temp.size()-found);
		if(msi[name]==0)mss[name]=qinding;//第一次被钦点，记录下他的代表 
		msi[name]++;
	}
}
void Work(){
	string qindian;
	int _max=-1<<30;
	for(map<string,int>::iterator it=msi.begin();it!=msi.end();it++){
		if(it->second>_max){
			_max=it->second;
			qindian=it->first;//记录得票最多的人 
		}
	}
	cout<<mss[qindian]<<endl<<qindian<<endl;
}
int main()
{
	ios::sync_with_stdio(false);
	#ifndef DEBUG
		string FileName="vote";
		freopen((FileName+".in").c_str(),"r",stdin);
		freopen((FileName+".out").c_str(),"w",stdout);
	#endif
	Init();
	Work();
}