題號:
10072
時限:1000ms
限制記憶體:32768kb
題目:完美字串
描述定義乙個字串的完美度為字串中所有字元的完美度的和. 現在給你乙個只含字母的字串s, 每乙個字母的完美度由你進行分配, 可以分配給乙個字母[1,26]中的乙個數字作為完美度, 但每個字母的完美度必須唯一. 請你計算這個字串可以達到的最大完美度.請注意,字母體現形式不一定都為小寫,但是大寫與小寫字母的完美度一樣,比如a與a的完美度是一樣的.
輸入格式
乙個只含英文本母的字串s(長度不超過100000).
輸出格式
s最大的完美度.
輸入樣例
ioi輸出樣例
77
#include
#include
#include
using
namespace
std;
char s[100005];
int a[26];
int main()
sort(a,a+26);
int sum=0;
for(int i=25;i>=0;i--)
sum+=a[i]*(i+1);
cout
0;}
貪心入門 完美字串
約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配,不同字母的完美度不同,分別對應乙個1 26之間的整數。約翰不在乎字母大小寫。也就是說字母f和f 的完美度相同。給定乙個字串,輸出它的最大可能的完美度。例如 dad,你可以將26分配給d,25分配給a,這樣整個字串完美...
完美字串
約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配,不同字母的完美度不同,分別對應乙個1 26之間的整數。約翰不在乎字母大小寫。也就是說字母f和f 的完美度相同。給定乙個字串,輸出它的最大可能的完美度。例如 dad,你可以將26分配給d,25分配給a,這樣整個字串完美...
完美字串
約翰認為字串的完美度等於它裡面所有字母的完美度之和。每個字母的完美度可以由你來分配,不同字母的完美度不同,分別對應乙個1 26之間的整數。約翰不在乎字母大小寫 也就是說字母a和a的完美度相同 給定乙個字串,輸出它的最大可能的完美度。例如 dad,你可以將26分配給d,25分配給a,這樣整個字串完美度...