题解 | #名字的漂亮度#

#include<stdio.h>
#include<string.h>

int main()
{
    int N;
    char str[10001]={0};
    int len;

    while(scanf("%d",&N) != EOF)
    {
        int cnt=0;
        int max=1;
        int map[26]={0};
        scanf("%s",str);
        len=strlen(str);
        for(int i=0;i<len;i++)  
        {
            map[str[i]-'a']++;
            cnt= map[str[i]-'a'];
            if(cnt>max)
            {
                max=cnt;
            }
            else
            {
                cnt=0;
                
            }
        }

        int weight =0;
        int a=26;
        for(int i=max;i>0;i--)
        {
            for(int j=0;j<26;j++)
            {
                if(map[j]==i)
                {
                    weight+=i*a;
                    a--;
                }
            }
        }
        printf("%d\n",weight);
       
    }
    return 0;
}