選票統計
Time Limit: 1000ms Memory limit: 65536K 有疑問?點這裡^_^
題目描述
某校學生會主席由全校學生投票選舉產生,共有m名候選人報名參選,編號為1到m(0<m<1000),全校有n名學生(0<n<30000),每人都可以投票。但每人只能投一票,每票只能選1名候選人。請你設計一個程序能夠統計出哪個候選人得票最高,得了多少票。
輸入
第一行輸入候選人數m和學生數n,以空格分開;
下面依次輸入每個學生所選的候選人的編號。
輸出
第一行輸出得票最多的候選人編號;
第二行輸出該候選人所得的票數。
示例輸入
3 10
1 2 3 2 3 1 2 3 1 3
示例輸出
3
4
#include
void main()
{
int i,j,max,a[1001],m,n,k;
scanf("%d %d\n",&i,&j);
for(m=1;m<=i;m++)
{
a[m]=0;
}
for(n=1;n<=j;n++)
{
scanf("%d",&k);
a[k]++;
}
max=0;
k=0;
for(m=1;m<=i;m++)
{
if(a[m]>max)
{
max=a[m];
k=m;
}
}
printf("%d\n",k);
printf("%d",max);
}