【华为OJ】名字的漂亮度

描述	给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字，计算每个名字最大可能的“漂亮度”。
知识点	字符串
运行时间限制	0M
内存限制	0
输入	整数N，后续N个名字 N个字符串，每个表示一个名字
输出	每个名称可能的最大漂亮程度
样例输入	2 zhangsan lisi
样例输出	192 101

思路：名字的最大漂亮程度 = 个数最多的字母频次 * 26 + 个数第二的字母频次 * 25 + 个数第三的字母频次 * 24 + .......

定义函数getBeauty(), 用来计算输入形参 名称 的最大漂亮程度，然后循环调用计算每个名称的最大漂亮程度。

对于每个名称，定义int型数组freq[26]记录每个字母(不论大小写)的频次，再对freq[26]进行升序排列，再按照上述公式计算结果sum

1. #include <iostream>      
2. #include <string>      
3. #include <algorithm>      
4. using namespace std;      
5.       
6. int getBeauty(string s){      
7.     int freq[26] = {0};      
8.     int sum = 0;      
9.     int size = s.size();      
10.     for(int i = 0; i < size; i++){      
11.         if(s[i] >= 'a' && s[i] <= 'z')      
12.             freq[s[i] - 'a']++;      
13.         else      
14.             freq[s[i] - 'A']++;      
15.     }      
16.     sort(freq, freq + 26);      
17.     for(int i = 25; i >= 0 && freq[i]; i--)      
18.         sum += freq[i] * (i + 1);      
19.     return sum;      
20. }      
21. void main(){      
22.     int N = 0;      
23.     cin >> N;      
24.     string strs[100];      
25.     for(int i = 0; i < N; i++)      
26.         cin >> strs[i];      
27.     for(int i = 0; i < N; i++)      
28.         cout << getBeauty(strs[i]) << endl;      
29. }