HJ45 名字的漂亮度

描述

给出一个字符串，该字符串仅由小写字母组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。

给出多个字符串，计算每个字符串最大可能的“漂亮度”。

本题含有多组数据。

数据范围：输入的名字长度满足 1≤n≤10000 

输入描述：

第一行一个整数N，接下来N行每行一个字符串

输出描述：

每个字符串可能的最大漂亮程度

示例1

输入：

2
zhangsan
lisi

输出：

192
101

说明：

对于样例lisi:
让i的漂亮度为26，l的漂亮度为25，s的漂亮度为24,
lisi的漂亮度为25+26+24+26=101.

AC code

/// HJ45 名字的漂亮度
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        vector<int> arr(26, 0);
        string str;
        cin>>str;
        for(int i=0; i<str.size(); i++)
        {
            arr[str[i]-'a'] ++;
        }
        sort(arr.begin(), arr.end());

        int res = 0;
        int k=26;
        for(int i=25; i>=0; i--)
        {
            res += arr[i]*k;
            k--;
        }
        cout<<res<<endl;

    }

    return 0;
}