出现次数最多的数

最新推荐文章于 2022-10-25 21:43:44 发布

原创最新推荐文章于 2022-10-25 21:43:44 发布 · 1.4k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

CCF模拟专栏收录该内容

2 篇文章

订阅专栏

这篇博客主要探讨如何在给定的数组中找到出现次数最多的数字。通过遍历数组，使用哈希表记录每个数字的频率，然后找出频率最高的元素。这种方法适用于大数据集，因为它具有线性时间复杂度。

问题描述

给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

输入格式

输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。

输入的第二行有n个整数s₁, s₂, …, s_n (1 ≤ s_i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式

输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

样例输入

10 1 10 20 30 20

样例输出

int i;
	int max_t,maxs;
	int temp;
	while(scanf("%d",&n)!=EOF)
	{
		maxs=0;
		memset(hash,0,sizeof(hash));
		for(i=1;i<=n;i++)
		{
			scanf("%d",&temp);
			hash[temp]++;
			maxs=maxs>temp?maxs:temp;
		}
		max_t=0;
		for(i=1;i<=maxs;i++)
		{
			if(hash[i]!=0)
				max_t=max_t>hash[i]?max_t:hash[i];
		}
		for(i=1;i<=maxs;i++)
		{
			if(max_t==hash[i]){
				printf("%d\n",i);
				break;
			}
		}
	}
	return 0;
}