ZZULIOJ 1122: 小明的调查作业

题目描述

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

输入

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

输出

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

样例输入 

4 5 3 1 3 4 2 7 -1

样例输出 

3 4

int main(){
	int n,i,count=0,a[1002]={0},num;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&num);
		if(a[num]==0)
			count++;
		a[num]=num;
	}
	printf("%d\n",count);
	for(i=0;i<1002;i++){
		if(a[i]!=0)
			printf("%d ",a[i]);
	}
	return 0;
}

tips:这里n最大为1000相对较小，相同的数存在相同的索引。然后再遍历输出，既排了序又计了数。但是缺点是n很大时就不适用了。