51nod 1182完美字符串

Input

输入一个字符串S(S的长度 <= 10000)，S中没有除字母外的其他字符。

Output

由你将1-26分配给不同的字母，使得字符串S的完美度最大，输出这个完美度。

Input示例

dad

Output示例

77<pre name="code" class="cpp">#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>

using namespace std;
char s[10005];
int b[500];
int cmp(int a,int b){
return a>b;
}
int main()
{
    int sum,len;
    while(scanf("%s",&s)!=EOF)
    {
        sum=0;
        memset(b,0,sizeof(b));
        len=strlen(s);
        for(int i = 0;i < len ;i++)
        {
            if(s[i]>='a'&&s[i]<='z'){
                b[s[i]]++;
            }
            else if(s[i]>='A'&&s[i]<='Z'){
                s[i]=s[i]-27;
                b[s[i]]++;
            }
        }
        int k = 26;
        sort(b,b+150,cmp);
        for(int i = 0; i < 30, k >= 1; ++i, k--)
        {
            if(b[i]!=0){
                sum=sum+b[i]*k;
            }

        }
        cout<<sum<<endl;
    }
    return 0;
}