COGS 2505. 选举 解题报告

2505. 选举

【题目描述】


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

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

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

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

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

”……”

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


【输入格式】


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

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

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


【输出格式】


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

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


  格式上有些要求,所以贴上来了
  传送门:http://218.28.19.228/cogs/problem/problem.php?pid=2505
  标程写的是Trie,然而我非要用string还有map瞎搞,果然我好弱QAQ

#include//论STL的使用 
#include
#include
#include
#include
#include
using namespace std;

map msi;//msi记录每个候选人得到的票数 
map 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::iterator it=msi.begin();it!=msi.end();it++){
		if(it->second>_max){
			_max=it->second;
			qindian=it->first;//记录得票最多的人 
		}
	}
	cout<



你可能感兴趣的:(STL,模拟)