題干：

約翰認(rèn)為字符串的完美度等于它里面所有字母的完美度之和。每個字母的完美度可以由你來分配，不同字母的完美度不同，分別對應(yīng)一個1-26之間的整數(shù)。

約翰不在乎字母大小寫（也就是說字母A和a的完美度相同）。給定一個字符串，輸出它的最大可能的完美度。例如：dad，你可以將26分配給d，25分配給a，這樣整個字符串完美度為77。

Input

輸入一個字符串S(S的長度 <= 10000)，S中沒有除字母外的其他字符。

Output

由你將1-26分配給不同的字母，使得字符串S的完美度最大，輸出這個完美度。

Sample Input

dad

Sample Output

77

?

解題報告：

? ?簡單貪心一下就好了。

AC代碼：

#include<bits/stdc++.h>using namespace std; int bk[30]; char s[10000 + 5]; bool cmp(const int a,const int b) {return a>b; } long long ans = 0; int main() {scanf("%s",s);int len = strlen(s);for(int i = 0; i<len; i++) {if(s[i]<='Z'||s[i]>='A') s[i] = tolower(s[i]);bk[s[i]-'a'+1]++;}sort(bk+1,bk+26+1);for(int i = 26;i>=1;i--) {ans += i*bk[i];}printf("%lld\n",ans);return 0 ; }

?

總結(jié)

以上是生活随笔為你收集整理的【51Nod - 1182】完美字符串（贪心，字符串）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。