查找出现频率最多的数字

题目描述

输入n（n<100）个整数，不排序直接查找并输出重复最多的数字。

输入要求

先输入一个整数n，表示这个测试实例的数值的个数，跟着输入这n个整数,每个整数都不大于100不小于0。

输出要求

如果存在有重复的数字则依次输出，两个数字之间用空格间隔，如果不存在重复的数字，则输出-1。

输入样例

9 
5 4 3 2 1 2 4 2 4

输出样例

4 2

#include<stdio.h>
#include<algorithm>
using namespace std;
int tong[101],set[101];
int main()
{
	int n,a[106];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
		tong[a[i]]++;
	}
	int M=tong[0];
	for(int i=1;i<101;i++){
		if(M<tong[i]){
			M=tong[i];
		}
	}
	if(M>0){
		for(int i=0;i<101;i++){
			if(tong[a[i]]==M&&set[a[i]]==0){
				printf("%d ",a[i]);
				set[a[i]]=1;
			}
		}
		printf("\n");
	}
	else
	{
		printf("-1\n");
	}
}