題目描述
給出乙個名字，該名字有26個字串組成，定義這個字串的「漂亮度」是其所有字母「漂亮度」的總和。
每個字母都有乙個「漂亮度」，範圍在1到26之間。沒有任何兩個字母擁有相同的「漂亮度」。字母忽略大小寫。
給出多個名字，計算每個名字最大可能的「漂亮度」。
輸入描述:
整數n，後續n個名字
輸出描述:
每個名稱可能的最大漂亮程度
輸入例子:
2 zhangsan
lisi
輸出例子:
192
101
解析：
#include
#include
#include
#include
using
namespace
std;
int main()
for(i=0;i0;
int count_alpha[26]=;
for(j=0;jif(vec[i].at(j)>='a'&&vec[i].at(j)<='z')
count_alpha[vec[i].at(j)-'a']++;
}sort(count_alpha,count_alpha+26);
for(k=0;k<26;++k)
cout
//解法二
#include
using
namespace
std;
int main()
, k = 26, res = 0;
for (i = 0; i < st.length(); ++i)
sort(a, a + 26);
for (i = 25; i >= 0; --i)
res += a[i] * k--;
cout
<< res << endl;}}
return
0;}
華為oj 名字漂亮度
此題目要計算漂亮度，根據題意，漂亮度要盡可能的大，而且每個字母的漂亮度不同，範圍是 1,26 那麼怎麼分配者 1,26 的權重能使最後的值最大呢？把出現次數多的給權重大就解決了唄！舉個例子 zhangsan字母a ghns z次數21 1211 很顯然a和n都出現兩次其他出現一次，那最後的綜合就是s...
華為OJ 名字的漂亮度
描述 給出乙個名字，該名字有26個字串組成，定義這個字串的 漂亮度 是其所有字母 漂亮度 的總和。每個字母都有乙個 漂亮度 範圍在1到26之間。沒有任何兩個字母擁有相同的 漂亮度 字母忽略大小寫。給出多個名字，計算每個名字最大可能的 漂亮度 知識點 字串 執行時間限制 0m 記憶體限制 0 輸入 整...
華為OJ 名字的漂亮度
名字的漂亮度 給出乙個名字，該名字有26 個字串組成，定義這個字串的 漂亮度 是其所有字母 漂亮度 的總和。每個字母都有乙個 漂亮度 範圍在1到 26之間。沒有任何兩個字母擁有相同的 漂亮度 字母忽略大小寫。給出多個名字，計算每個名字最大可能的 漂亮度 輸入描述 整數n，後續 n個名字 輸出描述 每...