【华为oj】计票统计

92 阅读 0 评论 61 点赞

我是靠谱客的博主时尚黑裤，最近开发中收集的这篇文章主要介绍【华为oj】计票统计，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

问题描述：

请实现接口：

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()
// 功能：清除投票结果，释放所有资源
// 输入：
// 输出：无
// 返回
知识点: 查找
题目来源: 内部整理
练习阶段: 初级
运行时间限制: 10Sec
内存限制: 128MByte
输入:
输入候选人的人数，第二行输入候选人的名字，第三行输入投票人的人数，第四行输入投票。

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

样例输入: 4
A B C D
8
A B C D E F G H

样例输出: A : 1
B : 1
C : 1
D : 1

Invalid : 4

代码：

#include <iostream>
#include <string>
using namespace std;
struct vote
{
	string name;
	int count;
};

int main()
{
	int num=0;
	int votenum=0;
	string namein;
	string votename[100];
	struct vote vt[100];

	int invalid=0;
	int sum=0;

	cin>>num;
	int i=0,j=0;
	for(i=0;i<num;i++)
	{
		cin>>namein;
		vt[i].name=namein;
		vt[i].count=0;
	}

	cin>>votenum;
	for(i=0;i<votenum;i++)
	{
		cin>>votename[i];
	}

	for(i=0;i<votenum;i++)
	{
		for(j=0;j<num;j++)
		{
			if(votename[i]==vt[j].name)
			{
				vt[j].count++;
				//sum+=vt[j].count;
			}
		}
	}
	for(j=0;j<num;j++)
	{
		sum+=vt[j].count;
	}
	invalid=votenum-sum;
	for(i=0;i<num;i++)
		cout<<vt[i].name<<" : "<<vt[i].count<<endl;
	cout<<"Invalid"<<" : "<<invalid<<endl;

	return 0;
}