華為OJ 初級 名字的漂亮度

2021-07-16 17:58:41 字數 665 閱讀 4952

名字的漂亮度

給出乙個名字,該名字有26個字串組成,定義這個字串的「漂亮度」是其所有字母「漂亮度」的總和。

每個字母都有乙個「漂亮度」,範圍在1到26之間。沒有任何兩個字母擁有相同的「漂亮度」。字母忽略大小寫。

給出多個名字,計算每個名字最大可能的「漂亮度」。

輸入描述:

整數n,後續n個名字

輸出描述:

每個名稱可能的最大漂亮程度

輸入例子:

2

zhangsan

lisi

輸出例子:

192

101

#include #include#includeusing namespace std;

bool compare(int a, int b)

int main()

; for (int i = 0; i96)

a[s[i] -'a']++;

else

a[s[i]-'a']++;

}sort(a,a+26,compare);

int j = 26;

for (int i = 0; i < 26; i++)

cout << sum <

華為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個名字 輸出描述 每...