1189: 选票统计(二)(结构体专题)
题目描述
计算机与通信工程学院2012届学生会主席投票选举工作定于1月6日在电教楼前隆重举行。本次投票将采用电脑统计选票的方式,当投票选举正式开始后,同学们将排队一一走到电脑前,投上自己神圣的一票:在电脑前输入一个姓名,然后输入回车表示确认。
当所同学投票结束,工作人员只需要输入一个”#”并回车确认,表示投票结束,电脑立即显示出得票最高的同学姓名,该同学将当选为新一届计算机与通信工程学院学生会主席。
选举大会的准备工作正在紧张进行,编程统计投票的工作就交给你了。
输入
本题为单实例测试。输入包含多行,每行是一个由小写英文字母组成的字符串,表示一个姓名,遇到#时表示输入结束。 你可以假定,参加投票学生的人数不超过500人,每个学生姓名字符串的长度小于20。
输出
输出为一个字符串——当选为学生会主席的学生姓名
样例输入 Copy
wanglin
liming
wanglin
wanglin
fangfang
liming
样例输出 Copy
wanglin
来源/分类
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 500
typedef struct candidate{
char name[22];
int votes;
}candidate;
int main(){
candidate c[N],max;
char name[20];
int i=0,f=0;
while(scanf("%s",name),strcmp(name,"#")!=0){
//第一个直接输入
if(i==0){
strcpy(c[i].name,name);
c[i].votes=1;
}
//之后的要与前面的几个进行比较,相同votes+1,不同votes=1
else{
f=0;//标记是否重复
for(int j=0;j<i;j++){
if(strcmp(name,c[j].name)==0) {
f=1;
c[j].votes++;
break;
}
}
if(f==0) {
strcpy(c[i].name,name);
c[i].votes=1;
}
}
i++;
}
//选出最大的票数
max=c[0];
for(int j=1;j<i;j++){
if(c[j].votes>max.votes) max=c[j];
}
printf("%s\n",max.name);
return 0;
}