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

今天药忘吃喽~ 2022-06-09 23:56 174阅读 0赞

## Description ##

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

## Input ##

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

## Output ##

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

## Sample Input ##

wanglinlimingwanglinwanglinfangfangliming\#

## Sample Output ##

wanglin

## HINT ##

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    typedef struct vote
    {
        char name[20];
        int votes;
    } VOTE;
    
    int main()
    {
        int i=0,j=0;
        int max=0;
        VOTE p[501];
        for(i=0;i<501;i++)
            p[i].votes=0;
        char ch[20];
        while(scanf("%s",ch)&&ch[0]!='#')
        {
            int count=0;
            for(i=0; i<j; i++)
            {
                if(strcmp(ch, p[i].name)==0)
                {
                    p[i].votes++;
                    count=1;
                    break;
                }
    
            }
            if(count==0)
            {
                strcpy(p[j++].name,ch);
            }
    
        }
        for(i=1;i<j;i++)
        {
            if( p[i].votes>p[max].votes)
                max=i;
        }
        printf("%s\n",p[max].name);
        return 0;
    }