HJ45 名字的漂亮度

思路：不难，考察的是贪心，但是个人写法并没有设计到这些，只是用了多个STL容器。

1.输入输出的写法技巧就不说了；

2.用unordered_map存储 字符以及对应的出现的次数；

3.将原字符用set存储，保证字符不重复；

4.通过u_map查找set中字符的方法将，value插入vector中；

5.按从小到大的顺序排序vector容器的元素，即每个字符出现的次数；

6.加和即可；

#include<iostream>
#include<string>
#include<vector>
#include<set>
#include<unordered_map>
#include<algorithm>

using namespace std;
int num;
string s;

vector<int> beaNum(string &s,vector<int>&result)
{
	int sum = 0;
	unordered_map<char, int>m;
	set<char>se;
	vector<int>v;
	for (char c : s)
		m[c]++;
	for (char c : s)
		se.insert(c);
	for (char c:se)
	{
		if (m.find(c) != m.end())
			v.push_back(m[c]);	
	}
	sort(v.begin(), v.end(),greater<int>());
	for (int i= 0;i<v.size();i++)
	{
		sum += (26 - i) * v[i];
	}
	result.push_back(sum);
	return result;
}
int main()
{
	while (cin >> num)
	{
		vector<int>result;
		for (int i = 0; i < num; i++)
		{
			cin >> s;
			beaNum(s, result);
		}
		for (int lastnum : result)
			cout << lastnum << endl;
	}
	return 0;
}

结果肯定不是最优的，但是无妨~二刷再优化~