其他分享
首页 > 其他分享> > ZZULIOJ 1189

ZZULIOJ 1189

作者:互联网

1189: 选票统计(二)(结构体专题)

题目描述:
计算机与通信工程学院2012届学生会主席投票选举工作定于1月6日在电教楼前隆重举行。本次投票将采用电脑统计选票的方式,当投票选举正式开始后,同学们将排队一一走到电脑前,投上自己神圣的一票:在电脑前输入一个姓名,然后输入回车表示确认。
当所同学投票结束,工作人员只需要输入一个”#”并回车确认,表示投票结束,电脑立即显示出得票最高的同学姓名,该同学将当选为新一届计算机与通信工程学院学生会主席。
选举大会的准备工作正在紧张进行,编程统计投票的工作就交给你了。

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

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

样例输入:
wanglin
liming
wanglin
wanglin
fangfang
liming

样例输出:
wanglin

代码:

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

typedef struct vote{
	char name[25];
	int votes;
}V;

int main()
{
	int i, j = 0, flag = -1;
	char s[25];
	V a[500];
	while(scanf("%s",s)){
		flag = -1;
		if(strcmp(s,"#") == 0)
			break;
		for(i = 0; i < j; i++){
			if(strcmp(s,a[i].name) == 0){
				flag = i;
				break;
			}
		}
		/*通过条件判断,新建被选人或计票*/
		if(flag == -1){
			strcpy(a[j++].name,s);
			a[j-1].votes = 1;
		}
		else{
			a[flag].votes ++;
		}
	}
	int max = 0;
	for(i = 0; i < j; i++){
		if(a[i].votes > max){
			max = a[i].votes;
			flag = i;
		}
	}
	printf("%s",a[flag].name);
	return 0;
}

标签:votes,name,1189,++,ZZULIOJ,flag,输入,wanglin
来源: https://blog.csdn.net/Wanghy__/article/details/113919696