POJ 2643 map 有点水啊

最新推荐文章于 2019-04-19 08:14:21 发布

super_chris

最新推荐文章于 2019-04-19 08:14:21 发布

阅读量837

点赞数

CC 4.0 BY-SA版权

文章标签： string iterator

本文链接：https://blog.youkuaiyun.com/super_chris/article/details/5082956

本文介绍了一种使用两个C++标准模板库(map)实现的简易投票系统。通过两个map分别记录候选人的名称映射和得票数，实现了候选人注册与投票功能，并能够选出最终胜者。若出现平局，则输出tie。

还是两个map配合，很强大的组合，这种题做多了就觉得有点水了。

#include <iostream> #include <string> #include <map> using namespace std; map<string,string> ssmap; map<string,int> simap; int main() { int candiNum; cin>>candiNum; getchar(); string str1,str2; for (int i = 0;i < candiNum;i++) { getline(cin,str1); getline(cin,str2); ssmap[str1]=str2; simap[str1]=0; } int voteNum; cin>>voteNum; getchar(); for (int i = 0;i < voteNum;i++) { getline(cin,str1); if (ssmap[str1].size()!=0) { simap[str1]++; } } map<string,int>::iterator it = simap.begin(); int votes = 0; string winner = it->first; for (it++;it != simap.end();it++) { if (it->second > simap[winner]) { winner = it->first; } } for (it = simap.begin();it != simap.end();it++) { if (it->second == simap[winner]&&it->first != winner) { cout<<"tie"<<endl; return 0; } } cout<<ssmap[winner]<<endl; }