华为机试在线训练-牛客网（39）记票统计

题目描述

请实现接口：

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()

// 功能：清除投票结果，释放所有资源
// 输入：
// 输出：无
// 返回

 

输入描述:

输入候选人的人数，第二行输入候选人的名字，第三行输入投票人的人数，第四行输入投票。

输出描述:

每行输出候选人的名字和得票数量。

输入例子:

4
A B C D
8
A B C D E F G H

输出例子:

A : 1
B : 1
C : 1
D : 1
Invalid : 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;
}