201312-1 出现次数最多的数

原创于 2020-08-07 11:31:19 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#csp

CSP 专栏收录该内容

9 篇文章

订阅专栏

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

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;
}