BeautifulStrings

BeautifulStrings.cpp

#include <algorithm>
#include <iostream>
#include <vector>

#define FOR(i,a,b)                  for(int i=a;i<b;i++)
#define REP(i,a)                    FOR(i, 0, a)
#define VI                          vector<int>
#define all(a)                      (a).begin(), (a).end()
using namespace std;

int main(){
    int T;
    cin >> T;
    cin.ignore();
    FOR(tc, 1, T+1){
        string s;
        getline(cin, s);
        int n = s.length();
        VI freq(26, 0);
        REP(i, n){
            char c = tolower(s[i]);
            if(c >= 'a' && c <= 'z')
                freq[c - 'a']++;
        }
        sort(all(freq));
        reverse(all(freq));
        long long res = 0;
        REP(i, 26){
            res += freq[i] * (26 - i);
        }
        cout << "Case #" << tc << " : " << res << endl;
    }
    return 0;
}