51Nod1182 完美字符串(stl:map)

这道题思路就是找到相同的字母的数量,然后排序,算出结果。

找出相同的数量,用stl中map结构最快。

排序的话用优先队列维护。

然后map,优先队列不会,可以看看我之前的学习stl的博客。自我感觉stl真的很好用!STL学习总结

#include
#include
#include
#include
using namespace std;
int main()
{	
	string s;
	map a;
	cin>>s;
	for(int i=0;i::iterator it;
	priority_queue q;
	for(it=a.begin();it!=a.end();it++)
	{
		q.push(it->second);
	}
	long long sum=0,i=26;
	while(!q.empty())
	{
		sum+=q.top()*i;
		i--;
		q.pop();
	}
	cout<

 

你可能感兴趣的:(STL,51Nod,51Nod题目解法)