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

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;
}