输入
输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。
输出
由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。
输入示例
dad
输出示例
77
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
return a>b;
}
int main(){
int a[26];
char c;
long long sum=0;
memset(a,0,sizeof(a));
while((c=getchar())!='\n'){
a[tolower(c)-'a']++;//注意这个统计字符串中各字母出现的次数的方式
}
sort(a,a+26,cmp);
for(int i=0;i<26&&a[i]!=0;i++){
sum+=a[i]*(26-i);
}
cout<<sum<<endl;
return 0;
}