【51Nod】1182 完美字符串

题意

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。
约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。

解题思路

要使得字符串完美度最大，需要让26分配给字母最多的，25分配给字母第二多的，以此类推。

参考代码

#include <iostream>#include <algorithm>#include <string.h>using namespace std;#define MAXN 10000+5int a[26];char s[MAXN];int main(){    while (cin>>s){        memset(a,0,sizeof(a));        for (int i=0;s[i];i++){            if ('a'<=s[i]&&s[i]<='z') a[s[i]-'a']++;            if ('A'<=s[i]&&s[i]<='Z') a[s[i]-'A']++;        }        sort(a,a+26);        int ans=0,k=1;        for (int i=0;i<26;i++){            ans+=a[i]*k;            k++;        }        cout<<ans<<endl;    }    return 0;}