题意
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。
约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。
解题思路
要使得字符串完美度最大,需要让26分配给字母最多的,25分配给字母第二多的,以此类推。
参考代码
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
#define MAXN 10000+5
int a[26];
char s[MAXN];
int main(){
while (cin>>s){
memset(a,0,sizeof(a));
for (int i=0;s[i];i++){
if ('a'<=s[i]&&s[i]<='z') a[s[i]-'a']++;
if ('A'<=s[i]&&s[i]<='Z') a[s[i]-'A']++;
}
sort(a,a+26);
int ans=0,k=1;
for (int i=0;i<26;i++){
ans+=a[i]*k;
k++;
}
cout<<ans<<endl;
}
return 0;
}