华为oj-----记票统计

最新推荐文章于 2024-02-02 23:48:21 发布

nameix

最新推荐文章于 2024-02-02 23:48:21 发布

阅读量1k

点赞数

分类专栏：华为OJ

本文链接：https://blog.csdn.net/nameix/article/details/80373764

版权

华为OJ 专栏收录该内容

102 篇文章 2 订阅

订阅专栏

模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用“A”、”B”、”C”、”D”表示，选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票，选举结束后获取各个候选人的得票数以及无效票的个数。

例如：

添加了“ChenFeng”和“Dongli”作为候选人。
唱票为“ChenFeng” 、 “ChenFeng”、 “Dongli”、 “ChenFeng”、“wangping” 、“Dongli” 、
则“ChenFeng ”为3票
“Dongli”为2票
无效票为 1票

请实现接口：

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

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

#include <stdlib.h>
#include <map>
#include <string>
#include "oj.h"

using namespace std;


map<string, unsigned int> CandidateMap;
unsigned int NullVoteNum = 0;


unsigned int  AddCandidate(char* pCandidateName)
{
	map<string, unsigned int>::iterator pFind_it = CandidateMap.find(pCandidateName);
	if (pFind_it == CandidateMap.end())
	{
		CandidateMap.insert(make_pair(pCandidateName, 0));
		return 1;
	}
	else
		return 0;


}



void Vote(char* pCandidateName)
{
	map<string, unsigned int>::iterator pFind_it = CandidateMap.find(pCandidateName);
	if (pFind_it != CandidateMap.end())
		(pFind_it->second)++;
	else
		NullVoteNum++;


}

unsigned int  GetVoteResult(char* pCandidateName)
{
	if (NULL == pCandidateName)
		return NullVoteNum;

	map<string, unsigned int>::iterator pFind_it = CandidateMap.find(pCandidateName);
	return pFind_it->second;
}

void Clear()
{
	CandidateMap.erase(CandidateMap.begin(), CandidateMap.end());
	NullVoteNum = 0;

}

例如：