51nod 1182（简单贪心）

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个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 ;
}