【华为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()

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

输入描述:

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

输出描述:

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

示例1

输入

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 <stdlib.h>
#include <string.h>
#include "oj.h"

#define MAX_COUNT 20;

char pCandidateNames[20][20];//保存候选人姓名
int nameIndex = 0;//候选人名字索引
int pCandidateCount[20];//统计票数
int Invalid = 0;

// 功能：设置候选人姓名
// 输入： char* pCandidateName 候选人姓名
// 输出：无
// 返回：已经添加过返回0 ，添加成功返回1
unsigned int  AddCandidate (char* pCandidateName)
{
	
	int wordIndex = 0;
	if(NULL == pCandidateName)
	{
		return 0;
	}

	int len = strlen(pCandidateName);
	if(0 == len)
	{
		return 0;
	}

	/* 存储第一个字符串 */
	if(0 == nameIndex)
	{
		for(wordIndex = 0;pCandidateName[wordIndex] != '\0';wordIndex++)
		{
			pCandidateNames[nameIndex][wordIndex] = pCandidateName[wordIndex];
		}
			pCandidateNames[nameIndex][wordIndex] = '\0';
			nameIndex++;
	}
	else
	{
		/* 首先查看这个候选人是否已经存在 */
		for(int i = 0;i < nameIndex;i++)
		{
			if(0 == strcmp(pCandidateNames[i],pCandidateName))//要熟悉掌握strcmp(const char *s1,const char *s2)
			{
				return 0;
			}
		}
		/* 如果不存在，则填加 */
		for(wordIndex = 0;pCandidateName[wordIndex] != '\0';wordIndex++)
		{
			pCandidateNames[nameIndex][wordIndex] = pCandidateName[wordIndex];
		}
			pCandidateNames[nameIndex][wordIndex] = '\0';
			nameIndex++;
	}

	return 1;
}

// 功能：投票
// 输入： char* pCandidateName 候选人姓名
// 输出：无
// 返回：无

void Vote(char* pCandidateName)
{
	if(NULL == pCandidateName)
	{
		return;
	}

	for(int i = 0;i < nameIndex;i++)
	{
		if(0 == strcmp(pCandidateNames[i],pCandidateName))
		{
			pCandidateCount[i]++;//木桶记录
			return;
		}
	}
	Invalid = 1;
	return;

}
// 功能：获取投票结果，如果传入为空指针，返回无效的票数
// 输入： char* pCandidateName 候选人姓名,当输入一个空指针时，返回无效的计票
// 输出：无
// 返回：该候选人获取的票数
unsigned int  GetVoteResult (char* pCandidateName)
{
	if(NULL == pCandidateName)
	{
		return Invalid;
	}

	int len = strlen(pCandidateName);
	if(len == 0)
	{
		return Invalid;
	}

	for(int i = 0;i < nameIndex;i++)
	{
		if(0 == strcmp(pCandidateNames[i],pCandidateName))
		{
			return pCandidateCount[i];
		}
	}
	
	return 0;
}
// 功能：清除投票结果，释放所有资源
// 输入：
// 输出：无
// 返回：
void Clear()
{
	int wordIndex = 0;
	for(int i = 0;i < nameIndex;i++)
	{
		for(;pCandidateNames[i][wordIndex] != '\0';wordIndex++)
		{
			pCandidateNames[i][wordIndex] = 0;
		}
		pCandidateNames[i][wordIndex] = 0;
		pCandidateCount[i] = 0;//清空票数
	}
}