关闭

【华为oj】计票统计

688人阅读 评论(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()
// 功能:清除投票结果,释放所有资源
// 输入:
// 输出:无
// 返回
知识点:  查找  
题目来源:  内部整理  
练习阶段:  初级  
运行时间限制: 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;
}


 
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:106274次
    • 积分:2272
    • 等级:
    • 排名:第16522名
    • 原创:125篇
    • 转载:4篇
    • 译文:0篇
    • 评论:60条
    最新评论