10008

10008.cpp

#include <map>
#include <vector>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <ctype.h>

using namespace std;

void run(map<char, int>& input, string s)
{
    for (char c : s)
    {
        if (isalpha(c))
        {
            input[toupper(c)]++;
        }
    }
}

void output(const map<char, int>& output)
{
    struct CmpByValue {
        inline bool operator()(const pair<char, int> & lhs, const pair<char, int> & rhs)
        {
            return lhs.second > rhs.second;
        }
    };

    vector<pair<char, int>> counts(output.begin(), output.end());
    sort(counts.begin(), counts.end(), CmpByValue());

    for (int i = 0; i != counts.size(); ++i)
    {
        cout << counts[i].first << " " << counts[i].second << endl;
    }
}

int main()
{
    map<char, int> temp;

    int a;
    cin >> a;
    cin.ignore(1, '\n');

    for (int i = 0; i < a; i++)
    {
        string s;
        getline(cin, s);
        run(temp, s);
    }

    output(temp);
    return 0;
}