根据hash_map的val值排序(求众数)

根据hash_map的val值排序(求众数)

Step1:将数据传入mp中，并进行计数；

Step2:定义一个vector<pair<int, int>>temp，并把mp中的数据拷贝到temp中；

Step3:根据pair的second进行排序，即对每个数出现的次数进行排序，从高到低；

Step4:输出数字，及相应的频次。

#include<iostream>
#include<vector>
#include<unordered_map>
#include<algorithm>
using namespace std;

bool comp(const pair<int, int>& a, const pair<int, int>& b)
{
	return a.second > b.second;
}

int main() 
{
	vector<int>nums{ 1,1,2,2,2,3,3,4,5,6,6,7 };
	unordered_map<int, int>mp;
	for (auto i : nums)
		mp[i]++;
	vector<pair<int, int>>temp;
	for (auto i : mp)
		temp.push_back(i);
	sort(temp.begin(), temp.end(), comp);
	for (auto i : temp)
		cout << i.first << " " << i.second << endl;
	return 0;
}