zzulioj1123

题目描述

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

输入

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

输出

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

样例输入 Copy

4 5 3 1 3 4 2 7 -1

样例输出 Copy 

3 4

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int a[100]={0};
    int number;
    int max;
    int i;

    while(scanf("%d",&number),number!=-1)//令输入元素为数组下标
    {
        a[number]++;//刚开始每个数组元素的值为零，每读取一个数值，对应数组元素值+1
    }
    
    max = a[0];//先令数组元素a[0]的值为最大值，方便依次向后比较

    for(i=1;i<100;i++)//从a[0]向后比较大小，遇见更大的就更新max的值,此时只能找到最大的值或者最大的值相等的几个元素
    {
        if(max<a[i])
            max=a[i];
    }

    for(i=0;i<100;i++)//当数组元素值同时有不只一个为最大时，按照从小到大输出对应数组元素下标
    {
        if(a[i]==max )//遇到一个与最大数值相等的数组元素
            printf("%d ",i);
    }
    return 0;
}