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

题目描述

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

输入

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

输出

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

样例输入

wanglin
liming
wanglin
wanglin
fangfang
liming
#

样例输出 

wanglin

问题分析：

定义结构体时需要包含两种成员一个用来储存成员一个用来储存票数，定义结构体变量时需要将所有的票数初始化为0，遇到一个名字时需要先判断这个名字出现过没，如果没有出现过需要将这个名字储存到结构体变量中然后票数加一，如果出现过对应的那个名字票数加一。然后在记录下票数最多的那个结构体变量的下标输出即可。

代码实现

#include<stdio.h>
#include<string.h>
struct houxuan{
    char name[20];
    int votes;
};
int main(){
    struct houxuan people[501];
    char name[20];
    int i=0;
    for(i=0;i<501;i++){
        people[i].votes=0;
    }
    i=0;
    while(gets(name),name[0]!='#'){
    	int flag=0;
        for(int j=0;j<i;j++){
            if(strcmp(people[j].name,name)==0){
                people[j].votes++;
                flag=1;
                break;
            }
        }
        if(flag==0){
            int m=0;
            while(name[m]!='\0'){
                people[i].name[m]=name[m];
                m++;
            }
            people[i].name[m]='\0';
            people[i].votes+=1;
            i++;
        }
    }
    int max=0;
    for(int j=1;j<i;j++){
        if(people[j].votes>people[max].votes){
            max=j;
        }
    }
    printf("%s",people[max].name);
    return 0;
}

提交结果