网站稳定性,苏州新港建设集团有限公司网站,做网站推广用优化还是竞价,怎么创建题干#xff1a;
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配#xff0c;不同字母的完美度不同#xff0c;分别对应一个1-26之间的整数。
约翰不在乎字母大小写#xff08;也就是说字母A和a的完美度相同#xff09;。给定一…题干
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配不同字母的完美度不同分别对应一个1-26之间的整数。
约翰不在乎字母大小写也就是说字母A和a的完美度相同。给定一个字符串输出它的最大可能的完美度。例如dad你可以将26分配给d25分配给a这样整个字符串完美度为77。
Input
输入一个字符串S(S的长度 10000)S中没有除字母外的其他字符。
Output
由你将1-26分配给不同的字母使得字符串S的完美度最大输出这个完美度。
Sample Input
dad
Sample Output
77 解题报告 简单贪心一下就好了。
AC代码
#includebits/stdc.husing namespace std;
int bk[30];
char s[10000 5];
bool cmp(const int a,const int b) {return ab;
}
long long ans 0;
int main()
{scanf(%s,s);int len strlen(s);for(int i 0; ilen; i) {if(s[i]Z||s[i]A) s[i] tolower(s[i]);bk[s[i]-a1];}sort(bk1,bk261);for(int i 26;i1;i--) {ans i*bk[i];}printf(%lld\n,ans);return 0 ;
}
