1123: 最佳校友
题目描述
北京校友会每年举办两次,所有校友都有校友编号,每次到会的校友都在签到簿上写下自己的编号和姓名,在校友会成立5周年的聚会上将颁发“最佳校友奖”,该奖项颁发给到会次数最多的校友。现在请你编写程序,找出这个奖项的得主。若有多个校友并列第一,则均可获奖。
输入
输入若干个整数,表示签到簿上的校友编号,所有编号均为0~99的整数,以一个负数作为输入结束的标志。
输出
输出出现次数最多的编号。若获奖选手有多个,则按从小到大的顺序输出选手编号,用空格隔开。
样例输入 Copy
4 5 3 1 3 4 2 7 -1
样例输出 Copy
3 4
代码
#include<stdio.h>
int main()
{
int i,maxi,x,a[100]={0};
while(scanf("%d",&x),x!=-1)
{
a[x]++; //输入编号,对应编号校友来的次数加1
}
//定义初始的来的次数最多的校友编号
maxi=0;
for(i=1;i<100;i++)
{
if(a[i]>a[maxi])
maxi=i; //若a[i]大于maxi对应的值,则最大校友编号变为i
}
//按照从大到小的顺序输出来的次数最多的校友编号
for(i=0;i<100;i++)
{
if(a[i]==a[maxi])
printf("%d ",i);
}
return 0;
}
代码
#include<stdio.h>
int main()
{
int i,t,max,a[100]={0};
while(scanf("%d",&t)&&t>=0)
{
a[t]++; //该校友来的次数
}
max=-1;
for(i=0;i<100;i++)
{
if(a[i]>=max) max=a[i];
}
for(i=0;i<100;i++)
{
if(a[i]==max)
printf("%d ",i);
}
return 0;
}