华为机试在线训练-牛客网(39)记票统计
来源:互联网 发布:男生 马丁靴 知乎 编辑:程序博客网 时间:2024/04/29 01:02
题目描述
请实现接口:
unsigned int AddCandidate (char* pCandidateName);
功能:设置候选人姓名
输入: char* pCandidateName 候选人姓名
输出:无
返回:输入值非法返回0,已经添加过返回0 ,添加成功返回1
Void Vote(char* pCandidateName);
功能:投票
输入: char* pCandidateName 候选人姓名
输出:无
返回:无
unsigned int GetVoteResult (char* pCandidateName);
功能:获取候选人的票数。如果传入为空指针,返回无效的票数,同时说明本次投票活动结束,释放资源
输入: char* pCandidateName 候选人姓名。当输入一个空指针时,返回无效的票数
输出:无
返回:该候选人获取的票数
void Clear()
// 功能:清除投票结果,释放所有资源
// 输入:
// 输出:无
// 返回
输入描述:
输入候选人的人数,第二行输入候选人的名字,第三行输入投票人的人数,第四行输入投票。
输出描述:
每行输出候选人的名字和得票数量。
输入例子:
4A B C D8A B C D E F G H
输出例子:
A : 1B : 1C : 1D : 1Invalid : 4
第一反应是用map<string,int>统计么(key-value: 候选人姓名string-统计量int)?但是在OJ上,此题用map又有问题,因为map会按默认string排序,而OJ的答案是按原序统计,所以还是用vetor<pair<string,int> >来解决,但是会引入新的问题:对vector中的元素查找时需要和pair的second成员(统计值)比较,因此应该用find_if()而不是find(),并且第三个参数应该传入一个自定义的全局函数或仿函数(函数对象),C++中应该推荐使用传仿函数而不是传函数指针,因此代码示例这种用法,注意仿函数类class vector_finder的实现,内部对operator()进行了重载:
#include <iostream>#include <map>#include <algorithm>using namespace std;class vector_finder{ public: vector_finder(string name):m_name(name){} bool operator ()(const pair<string,int> &pair) { return pair.first == m_name; } private: string m_name;};int main(){ int num1,num2; while(cin>>num1){ string name; vector<pair<string,int> > vec_cnts; int invalidCnt=0; for(int i=0;i<num1;i++){ cin>>name; vec_cnts.push_back(make_pair(name,0)); } cin>>num2; for(int i=0;i<num2;i++){ cin>>name; auto it=find_if(vec_cnts.begin(),vec_cnts.end(),vector_finder(name)); if(it!=vec_cnts.end()) it->second++; else invalidCnt++; } for(auto e:vec_cnts){ cout<<e.first<<" : "<<e.second<<endl; } cout<<"Invalid : "<<invalidCnt<<endl; } return 0;}
- 华为机试在线训练-牛客网(39)记票统计
- 华为机试在线训练-牛客网(40)字符统计
- 华为机试在线训练-牛客网(7)字符个数统计
- 《华为机试在线训练》之字符个数统计
- 牛客网华为在线训练---字符个数统计
- 华为机试在线训练-牛客网(11)识别有效IP地址和掩码并分类统计
- 华为机试在线训练-牛客网(4)质数因子
- 华为机试在线训练-牛客网(8)句子逆序
- 华为机试在线训练-牛客网(10)坐标移动
- 华为机试在线训练-牛客网(13)简单密码
- 华为机试在线训练-牛客网(16)字符串排序
- 华为机试在线训练-牛客网(22)字符串加密
- 华为机试在线训练-牛客网(24)迷宫问题
- 华为机试在线训练-牛客网(25)四则运算
- 华为机试在线训练-牛客网(29)DNA序列
- 华为机试在线训练-牛客网(31)配置文件恢复
- 华为机试在线训练-牛客网(32)成绩排序
- 华为机试在线训练-牛客网(33)矩阵乘法
- 算法笔记
- eclipse点开jar包里文件乱码问题
- Linux如何查看进程、杀死进程、启动进程等常用命令
- Instagram如何注册
- B. Weird Rounding
- 华为机试在线训练-牛客网(39)记票统计
- C. Dishonest Sellers
- Android自定义View控件,基本步骤
- canvas demo
- PCL Installation and Configuration on OSX
- 敏捷开发的价值观与十二条原则
- 0003_20170226_【我是菜鸟】_equals与hashCode两种方法之间的关系
- html5学习--利用localstorage在静态页面间传递参数
- 绝对答疑解惑的js指导