2505. 选举
【题目描述】
”你知道这次开会的内容吗?”,会场中,Mike问座位旁一脸严肃的Marvolo。
”据说是要举行一次投票”
”投票?中央要选举新一届领导核心了?”
”好像是的”,Marvolo一脸期待的说,”听说这次有一个强劲的候选人呢,好像叫Eric”
”你这么早就这样说,会不会给人一种钦定的感觉?”
”……”
Marvolo提前知道了这一次开会的目的,是选举新任领导。但是因为参加会议的代表人数众多,选票难以统计。尽管如此还是阻挡不了代表们的好奇心。他们想知道被投票最多的人是谁,是谁第一个提出的。如果得票数最多的候选人不止一个,则输出最先被提出的得票最多的候选人及提出的代表。
【输入格式】
输入数据有若干行,规定格式是这样的:
前若干个小写字符表示代表的名字,后面是一个’:’(英文冒号),后面的小写字符表示被提出的候选人的名字。
数据保证文件最后一行为一个”.”(不带引号),作为文件的结束。该行数据不需要处理。
【输出格式】
输出文件共两行,第一行是一个小写的字符串,表示首先提出得票最多的候选人的那个代表的姓名。
第二行是一个字符串,表示得票最多的那个候选人的姓名。
格式上有些要求,所以贴上来了
标程写的是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();
}