取最大值不去重并以输入负数结束

题目描述

北京校友会每年举办两次，所有校友都有校友编号，每次到会的校友都在签到簿上写下自己的编号和姓名，在校友会成立5周年的聚会上将颁发“最佳校友奖”，该奖项颁发给到会次数最多的校友。现在请你编写程序，找出这个奖项的得主。若有多个校友并列第一，则均可获奖。  

输入

输入若干个整数，表示签到簿上的校友编号，所有编号均为0~99的整数，以一个负数作为输入结束的标志。

输出

输出出现次数最多的编号。若获奖选手有多个，则按从小到大的顺序输出选手编号，用空格隔开。

样例输入

4 5 3 1 3 4 2 7 -1

样例输出

3 4

代码

#include<stdio.h>
int main()
{
   int a[100]={0};
   int num,i,flag=0,max;
   while(scanf("%d",&num),num!=-1)//记录每个数出现的次数
   {
       a[num]++;
   }
   max=a[0];
   for(i=0;i<100;i++)
   {
       if(a[i]>=max)
           max=a[i];
   }
   for(i=0;i<100;i++)
   {
       if(max==a[i]&&flag==0)//防止最前面有空格，当然也可以用printf("%d ",i),然后最后用一个getcgar()把最后一个空格拿掉
       {
           printf("%d",i);
           flag=1;
       }
       else if(max==a[i])
           printf(" %d",i);
   }
   printf("\n");
   return 0;
}