10_2_2.cpp

王红梅编《数据结构》大多数的实验源码。内附详细的实验报告。

#include <iostream.h>
#include <string.h>
#define N 10
#define NAME_MAX 16

struct Person
{
	char *name;
	int count;
};

/*
@ Election
前置条件：	数组存在
输入：		Person leaders[] 候选人数组
功能：		开始投票
输出：		无
后置条件：	数组不改变
*/
void Election(Person leaders[], int n)
{
	char name[NAME_MAX];
	cin >> name;
	while (name[0] != '#')
	{
		for (int i = 0; i < n; i++)
			if (strcmp(name, leaders[i].name) == 0)
				leaders[i].count++;
		cin >> name;
	}
	for (int i = 0; i < n; i++)
		cout << leaders[i].name << " 得票数为：" << leaders[i].count << endl;
}

void main()
{
	Person leaders[N];
	char nameList[][NAME_MAX] = {
		"Alan",
		"Becca",
		"Christina",
		"Elen",
		"Steven",
		"Jane",
		"Robin",
		"Judy",
		"George",
		"Kevin"
	}; // 这些是预设的候选人名字
	for (int i = 0; i < N; i++)
	{
		leaders[i].name		= nameList[i];
		leaders[i].count	= 0;
	}
	cout << "请投票，输入候选人的名字，输入#结束：" << endl;
	Election(leaders, N);
}