HJ45 名字的漂亮度(雜湊,sort)

2021-10-19 20:47:50 字數 693 閱讀 2776

說實話題目表達得有點歧義。。並非a到z的「漂亮度」為1~26,而是出現次數最多的字母的「漂亮度」為26,出現次數第二少的字母則為25,以此類推。

另外注意本題大小寫不區分。

如果使用大頂堆則有點大材小用了,可以直接使用sort進行從小到大排序字母出現的次數。

#include

#include

#include

#include

using

namespace std;

intmain()

else

if(str[i]

>=

'a'&& str[i]

<=

'z')

}sort

(vec.

begin()

,vec.

end())

;int ans=0;

for(

int i=

25;i>=

0;i--

) cout<

vec.

clear()

;//容易漏了!!}}

return0;

}

45 名字的漂亮度

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

華為機試45 名字的漂亮度

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

華為機試練習題 38 名字的漂亮度

題目 描述 給出乙個名字,該名字有26個字串組成,定義這個字串的 漂亮度 是其所有字母 漂亮度 的總和。每個字母都有乙個 漂亮度 範圍在1到26之間。沒有任何兩個字母擁有相同的 漂亮度 字母忽略大小寫。給出多個名字,計算每個名字最大可能的 漂亮度 題目類別 字串難度 初級執行時間限制 無限制記憶體限...