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 DEBUGstring FileName="vote";freopen((FileName+".in").c_str(),"r",stdin);freopen((FileName+".out").c_str(),"w",stdout);#endifInit();Work();}