華為OJ 名字的漂亮度

2021-07-04 15:52:22 字數 879 閱讀 3550

描述

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

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

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

知識點 字串

執行時間限制 0m

記憶體限制 0

輸入 整數n,後續n個名字

n個字串,每個表示乙個名字

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

樣例輸入 2 zhangsan lisi

樣例輸出 192 101

**:

// 名字漂亮度.cpp : 

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

int let[26];

void solve()

let[ch - 'a']++;

}sort(let, let + 26, greater());

int i = 0;

int sum = 0;

int k = 26;

while (let[i] != 0)

cout

<< sum << endl;

return;

}int main()

//system("pause");

return

0;}

分析:統計名字字母出現的次數,依次取漂亮度為26、25、24……

華為oj 名字漂亮度

此題目要計算漂亮度,根據題意,漂亮度要盡可能的大,而且每個字母的漂亮度不同,範圍是 1,26 那麼怎麼分配者 1,26 的權重能使最後的值最大呢?把出現次數多的給權重大就解決了唄!舉個例子 zhangsan字母a ghns z次數21 1211 很顯然a和n都出現兩次其他出現一次,那最後的綜合就是s...

華為OJ 名字的漂亮度

名字的漂亮度 給出乙個名字,該名字有26 個字串組成,定義這個字串的 漂亮度 是其所有字母 漂亮度 的總和。每個字母都有乙個 漂亮度 範圍在1到 26之間。沒有任何兩個字母擁有相同的 漂亮度 字母忽略大小寫。給出多個名字,計算每個名字最大可能的 漂亮度 輸入描述 整數n,後續 n個名字 輸出描述 每...

華為 OJ 名字的漂亮度

給出乙個名字,該名字有26個字串組成,定義這個字串的 漂亮度 是其所有字母 漂亮度 的總和。每個字母都有乙個 漂亮度 範圍在1到26之間。沒有任何兩個字母擁有相同的 漂亮度 字母忽略大小寫。給出多個名字,計算每個名字最大可能的 漂亮度 輸入描述 整數n,後續n個名字 輸出描述 每個名稱可能的最大漂亮...