Description
北京校友会每年举办两次,所有校友都有校友编号,每次到会的校友都在签到簿上写下自己的编号和姓名,在校友会成立5周年的聚会上将颁发“最佳校友奖”,该奖项颁发给到会次数最多的校友。现在请你编写程序,找出这个奖项的得主。若有多个校友并列第一,则均可获奖。
Input
输入若干个整数,表示签到簿上的校友编号,所有编号均为0~99的整数,以一个负数作为输入结束的标志。
Output
输出出现次数最多的编号。若获奖选手有多个,则按从小到大的顺序输出选手编号,用空格隔开。
Sample Input
4 5 3 1 3 4 2 7 -1
Sample Output
3 4
HINT
Source
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[105]= {0};
int num;
int max;
int i;
int find = 0;
while(scanf("%d",&num),num>=0)
{
a[num]++;
}
max = a[0];
for(i=1; i<105; i++)
{
if(max < a[i])
max = a[i];
}
for(i=0; i<105; i++)
{
if(a[i] == max && find ==0)
{
printf("%d",i);
find = 1;
}
else if(a[i] == max &&find != 0)
printf(" %d",i);
}
return 0;
}