1182 完美字串

2022-02-19 06:18:51 字數 785 閱讀 8296

1182 完美字串

基準時間限制:1 秒 空間限制:131072 kb 分值: 5 難度:1級演算法題

收藏關注約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配,不同字母的完美度不同,分別對應乙個1-26之間的整數。

約翰不在乎字母大小寫。(也就是說字母f和f)的完美度相同。給定乙個字串,輸出它的最大可能的完美度。例如:dad,你可以將26分配給d,25分配給a,這樣整個字串完美度為77。

input

輸入乙個字串s(s的長度 <= 10000),s中沒有除字母外的其他字元。
output

由你將1-26分配給不同的字母,使得字串s的完美度最大,輸出這個完美度。
input示例

dad
output示例

77

只要找出出現的次數,然後sort,最大的賦最大的值,一次下去,最後累加.

1 #include 2

using

namespace

std;

3int k[26],ans=0;4

intmain()

11if(c>='

a'&&c<='z'

)15}16 sort(k,k+26

);17

for(int i=25;i>=0;i--)

20 printf("

%d\n

",ans);

21return0;

22 }

1182 完美字串

基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配,不同字母的完美度不同,分別對應乙個1 26之間的整數。約翰不在乎字母大小寫。也就是說字母f和f 的完美度相同。給定乙個字串,輸出它的最...

51nod1182 完美字串

題意 給定乙個字串,然後可以隨意分配每個字元1 26的完美度,問最大完美度是多少。思路 貪心,開始太疏忽,沒有想到貪心,因為26肯定是分配給出現次數最多的那個,其他依次遞減。我用乙個陣列儲存每個字元出現的次數,然後在從大到小排序就行。include include include includeus...

51nod1182 完美字串

約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配,不同字母的完美度不同,分別對應乙個1 26之間的整數。約翰不在乎字母大小寫。也就是說字母f和f 的完美度相同。給定乙個字串,輸出它的最大可能的完美度。例如 dad,你可以將26分配給d,25分配給a,這樣整個字串完美...