結構體-*選票統計

HowieLee59發表於2019-03-23

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<string.h>
struct candidate
{
    int sum;
}stu[1010];
int main()
{
     int m,n,i,num,max = 0;
     memset(stu,0,sizeof(stu));
     scanf("%d %d",&m,&n);
     for(i = 1; i <= n; i++)
     {
         scanf("%d",&num);
         stu[num].sum++;
     }
     for(i = 1; i <= m; i++)
         if(max < stu[i].sum)
         {
             max = stu[i].sum;
             num = i;
         }
    printf("%d\n%d\n",num,max);
    return 0;
}

 

相關文章