输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。
由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。
dad
77
一道排序题。。
#include <algorithm> #include <iostream> #include <cstring> #include <cstdio> using namespace std; char s[10001]; int cs[27],i,j; int main() { gets(s); strlwr(s); int l=strlen(s); for(i=0;i<l;++i) cs[s[i]-97]++; sort(cs,cs+26,greater<int>()); int i=0,fs=26,sum=0; while(cs[i]!=0) { sum+=cs[i]*fs; fs--; i++; } cout<<sum; return 0; }