1189: 选票统计（二）（结构体专题）

题目描述

算法协会2021届算法协会主席投票选举工作定于10月2日在网上举行。本次投票将采用电脑统计选票的方式，当投票选举正式开始后，同学们将登陆到指定网页，投上自己神圣的一票：在电脑前输入一个姓名，然后输入回车表示确认。 
当所同学投票结束，工作人员只需要输入一个”#”并回车确认，表示投票结束，电脑立即显示出得票最高的同学姓名，该同学将当选为新一届算法协会主席。 
选举大会的准备工作正在紧张进行，编程统计投票的工作就交给你了。

输入

本题为单实例测试。输入包含多行，每行是一个由小写英文字母组成的字符串，表示一个姓名，遇到#时表示输入结束。 你可以假定，参加投票学生的人数不超过500人，每个学生姓名字符串的长度小于20。

输出

输出为一个字符串——当选为算法协会主席的学生姓名 

样例输入 

wanglin
liming
wanglin
wanglin
fangfang
liming
#

样例输出 

wanglin

#include<stdio.h>
#include<string.h>

struct student       //定义一个结构体  记录名字以及改名字的票数
{
	char name[21];
	int vote;
};

int main()
{
	struct student a[500], b[500];    //a存 投票的名字 b存被投票的名字  
	char ch[21];
	scanf("%s", ch);
	int k = 0; 
	while (strcmp(ch,"#")!=0)            //将投票人的名字赋值给 a
	{
		strcpy(a[k].name, ch);
		k++;
		scanf("%s", ch);
	}
	for (int i = 0; i < k; i++)       //对被投票人的每个人的票数进行初始化
	{
		a[i].vote = 0;
	}
	b[0] = a[0];
	int x = 1;     //统计b中元素的个数
	int flag = 0;
	for (int i = 1; i < k; i++)                  //  对b进行赋值
	{
		flag = 0;
		for (int j = 0; j < x; j++)
		{
			if (strcmp(a[i].name , b[j].name)==0)
			{
				flag = 1;
				break;
			}
		}
		if (flag == 0)
		{
			b[x] = a[i];
			x++;
		}
	}



	for (int i = 0; i < k; i++)            //统计每个人的票数
	{
		for (int j = 0; j < x; j++)
		{
			if (strcmp(b[j].name, a[i].name)==0)
			{
				b[j].vote++;
			}
		}
	}

	int max = b[0].vote;
	int w = 0;
	for (int i = 1; i < x; i++)    //找最大票数的人
	{
		if (max < b[i].vote)
		{
			max = b[i].vote;
			w = i;
		}
	}
	printf("%s\n", b[w].name);   //输出最大票数的人的名字

	return 0;
}

 不懂得私聊博主哦❤