HJ102 字符统计

最新推荐文章于 2024-11-12 21:59:57 发布

清月落孤影

最新推荐文章于 2024-11-12 21:59:57 发布

阅读量81

点赞数

分类专栏：华为文章标签：哈希算法算法

本文链接：https://blog.csdn.net/qq_45528961/article/details/129084454

版权

华为专栏收录该内容

32 篇文章 0 订阅

订阅专栏

该C++代码读取一行输入，使用unordered_map统计每个字符的出现次数，然后将结果转换为pair的vector并排序。排序依据是字符出现的频率，如果频率相同，则按字符顺序排序。最后，程序打印排序后的字符。

摘要由CSDN通过智能技术生成

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
bool cmp(pair<char,int>a,pair<char,int>b)
{
	if(a.second==b.second)
	return a.first<b.first;
	else
	return a.second>b.second;
	
}
int main(){
	string a;
	getline(cin,a);
	unordered_map<char,int>hash;
	for(int i=0;i<a.size();i++)
	{
		hash[a[i]]++;
	}
	vector<pair<char,int>> v(hash.begin(),hash.end());
	sort(v.begin(),v.end(),cmp);
	for(auto i:v)
	{
		cout<<i.first;
	}
	hash.clear();
	return 0;
}