【ZZULIOJ】1123: 最 佳 校 友

ZZULIOJ题解

1123: 最佳校友

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

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

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

样例输入

4 5 3 1 3 4 2 7 -1

样例输出

3 4

好久没更新,水一下。然后标题这里给我制裁了。裂开,这题还是比较简单的。属于简单题。

代码

#include<stdio.h>
#define N 100
int a[N],n,i,max,flag=1;
//定义数组a作为校友签到册,n为编号,i为循环变量 
//签到次数最大max,和输出格式标志flag 
int main()
{
 while(scanf("%d",&n),n>=0){
  a[n]++;//此校友签到次数+1 
 }
 for(i=0;i<N;i++){//如果a[i]>max,更新max 
 	if(a[i]>=max)
  		max=a[i];
 }
 for(i=0;i<N;i++){
 	if(a[i]==max&&flag){//第一个数字前无空格 
 		printf("%d",i);
 		flag=0;
 	}
  	else if(a[i]==max&&!flag)//其余数字前加空格 
   		printf(" %d",i);
 }
}
上一篇:ZZULIOJ 1149 组合三位数之二


下一篇:ZZULIOJ:2815: 探基不识火柴棒