题目描述
北京校友会每年举办两次,所有校友都有校友编号,每次到会的校友都在签到簿上写下自己的编号和姓名,在校友会成立5周年的聚会上将颁发“最佳校友奖”,该奖项颁发给到会次数最多的校友。现在请你编写程序,找出这个奖项的得主。若有多个校友并列第一,则均可获奖。
输入
输入若干个整数,表示签到簿上的校友编号,所有编号均为0~99的整数,以一个负数作为输入结束的标志。
输出
输出出现次数最多的编号。若获奖选手有多个,则按从小到大的顺序输出选手编号,用空格隔开。
样例输入4 5 3 1 3 4 2 7 -1
样例输出3 4
#include<stdio.h>
int main(){
int a[100] = { 0 }, n = 0, b, m = 0, k;
int i, num;
while (scanf("%d", &b) && b >= 0)
{
if (b > m)m = b; //记录输入的最大数
a[b]++;
}
for (i = 0; i <= m; i++)
{
if (a[i] > n) //找出出现次数最多的校友
{
n = a[i]; k = i;
}
}
for (i = 0; i <= m; i++) //按顺序输出次数相同的校友
{
if (a[i] == a[k])
printf("%d ", i);
}
return 0;
}
JAVA
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int[] a = new int[100];
int num, MAX = 0;
while (cin.hasNext())
{
num = cin.nextInt();
if (num == -1)
break;
a[num]++;
MAX = Math.max(a[num], MAX);
}
for (int i = 0; i <= 99; i++)
if (a[i] == MAX)
System.out.print(i + " ");
}
}