约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。
约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。
简单题,直接统计每个字符出现的次数然后依次从大到小赋值26,25....1就可以了。
#include <map>
#include <queue>
#include <stack>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std ;
#define mem(a) memset(a,0,sizeof(a))
#define inf 100000005
int const maxn = 10005;
char str[maxn];
int num[30];
int main()
{
while(scanf("%s",str)!=EOF)
{
mem(num);
int n = strlen(str);
for(int i = 0 ; i < n ; i++)
{
if(str[i]>='a'&&str[i]<='z')num[str[i]-'a']++;
else num[str[i]-'A']++;
}
sort(num,num+26);
int ans = 0 ;
for(int i = 25 ; i >= 0 ; i--)
{
ans+=num[i]*(i+1);
}
printf("%d\n",ans);
}
return 0 ;
}