map，max_element仿函数的写法

最新推荐文章于 2025-05-17 05:03:03 发布

zhengnanlee

最新推荐文章于 2025-05-17 05:03:03 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

文章标签： stl

本文链接：https://blog.youkuaiyun.com/zhengnanlee/article/details/8981102

本文提供了一道典型的C++编程题解答示例，通过使用STL中的map和自定义比较器来找出出现次数最多的整数及其频次。适用于算法竞赛训练。

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

一道很典型的题目，本文章仅作备忘使用。

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2521

#include <iostream>
#include <map>
#include <algorithm>

using namespace std;

class comp
{
public:
	bool operator () (const pair< int, int > &a, const pair < int, int > &b)
	{
		return  a.second == b.second ? a.first > b.first : a.second < b.second; 
	}
};

int main()
{
	int n;
	while(cin>>n)
	{
		map<int, int> a;
		while(n--)
		{
			int num;
			cin>>num;
			++a[num];
		}
		map<int,int>::iterator it_max = max_element(a.begin(),a.end(),comp());
		cout<<it_max->first<<' '<<it_max->second<<endl;
	}
}