选票统计
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
某校学生会主席由全校学生投票选举产生,共有m名候选人报名参选,编号为1到m(0<m<1000),全校有n名学生(0<n<30000),每人都可以投票。但每人只能投一票,每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高,得了多少票。不会出现得票数相同的情况。
Input
第一行输入候选人数m和学生数n,以空格分开;
下面依次输入每个学生所选的候选人的编号。
下面依次输入每个学生所选的候选人的编号。
Output
第一行输出得票最多的候选人编号;
第二行输出该候选人所得的票数。
第二行输出该候选人所得的票数。
Sample Input
3 10 1 2 3 2 3 1 2 3 1 3
Sample Output
3 4
#include <stdio.h>
#include <stdlib.h>
struct node
{
int num;
}ren[1000+10];
int main()
{
int a,b,c,d,e,f;
scanf("%d %d",&a,&b);
for(d=1;d<=1000;d++)
{
ren[d].num=0;
}
while(b--)
{
scanf("%d",&c);
ren[c].num++;
}
e=0;
for(d=1;d<=1000;d++)
{
if(ren[d].num>e)
e=ren[d].num,f=d;
}
printf("%d\n%d\n",f,e);
return 0;
}