结构体与共用体3

7-3 sdut-C语言实验-选票统计

分数 20

全屏浏览

切换布局

作者 马新娟

单位 山东理工大学

某校学生会主席由全校学生投票选举产生，共有ｍ名候选人报名参选，编号为1到ｍ（0＜ｍ＜1000），全校有ｎ名学生（0＜ｎ＜30000），每人都可以投票。但每人只能投一票，每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高，得了多少票。不会出现得票数相同的情况。

输入格式:

第一行输入候选人数ｍ和学生数ｎ，以空格分开；

下面依次输入每个学生所选的候选人的编号。

输出格式:

第一行输出得票最多的候选人编号；

第二行输出该候选人所得的票数。

输入样例:

3 10
1 2 3 2 3 1 2 3 1 3

输出样例:

3
4

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>
#include <stdlib.h>
struct student{
int num;
}sum[1003]={0};
int main()
{
    int i,n,m,t;
    scanf("%d %d",&m,&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&t);
        sum[t].num++;
    }
    int max=sum[1].num;
    int j=1;
    for(i=1;i<=m;i++)
    {
        if(sum[i].num>max)
        {
            max=sum[i].num;
            j=i;
        }
    }
    printf("%d\n%d",j,sum[j].num);
    return 0;
}