CCF认证2013121-出现次数最多的数

最新推荐文章于 2021-02-15 12:10:47 发布

原创最新推荐文章于 2021-02-15 12:10:47 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #CCF认证

刷题笔记：CCF认证专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种使用C++和unordered_map数据结构统计输入数字频率的方法。通过建立数字到其出现次数的映射，该代码能够高效地处理大量数据，并找出出现频率最高的数字。对于初学者来说，这是一个很好的学习示例。

本人初学，水平有限，若有不足，恳请赐教！

建立从数字到其出现次数的映射。在完成所有输入后按照要求对其进行筛选。

具体代码如下：

#include <iostream>
#include <unordered_map>

using namespace std;

int main()
{
	int n;
	cin >> n;
	unordered_map<int, int> data;
	while(n--)
	{
		int t;
		cin >> t;
		if(data.find(t) == data.end()) data[t] = 1;
		else data[t]++;
	}
	auto iter = data.begin();
	pair<int, int> ans(*iter);
	iter++;
	for(; iter != data.end(); iter++)
	{
		pair<int, int> cur(*iter);
		if(cur.second == ans.second)
		{
			if(cur.first < ans.first) ans = cur;
		}
		else if(cur.second > ans.second) ans = cur;
	}
	cout << ans.first;
	return 0;
}