C++ | #名字的漂亮度#

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

static bool cmp(int a, int b){
    return a > b ? true : false;
}

int bt(string s){
    vector<int> a(26, 0);
    for(int i = 0; i < s.length(); i ++){
        a[s[i] - 'a'] ++;
    }

    sort(a.begin(), a.end(), cmp);
    int res = 0, k = 26;
    for(auto i : a){
        if(!i) break;
        res += i * (k --);
    }

    return res;
}

int main() {
    int N;
    cin >> N;
    cin.ignore();
    while(N --){
        string s;
        getline(cin, s);

        cout << bt(s) << endl;
    }

    return 0;
}
// 64 位输出请用 printf("%lld")