完美字元 簡單貪心策略

2021-08-20 04:23:37 字數 676 閱讀 2971

題號:

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,這樣整個字串完美度...