201312-1 出现次数最多的数

helloworld0529

于 2020-08-07 11:31:19 发布

阅读量179

点赞数 1

CC 4.0 BY-SA版权

分类专栏： CSP 文章标签： csp

本文链接：https://blog.youkuaiyun.com/helloworld0529/article/details/107858779

CSP 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用C++ map容器统计并找出一组输入数据中出现频率最高的整数的方法。通过迭代读取输入，更新map中对应数值的计数，最终确定并输出出现次数最多的那个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

201312-1 出现次数最多的数

#include<iostream>
#include<map>
using namespace std;
int main()
{
	map<int, int>m;
	int n; cin >> n;
	while (n--)
	{
		int tmp;
		cin >> tmp;
		if (m[tmp] == 0) m[tmp] = 1;
		else m[tmp]++;
	}
	auto itmax = m.begin();
	int max = itmax->second;
	for (auto it = m.begin(); it != m.end(); it++)
	{
		if (it->second > max)
		{
			itmax = it;
			max = itmax->second;
		}
	}
	cout << itmax->first << endl;
	return 0;
}