1251.cpp

#include <bits/stdc++.h>

#define MAX 1001

typedef struct {
    char letter;
    int rep;
}vet;

std::vector<vet> count_duplicates(char str[])
{
    std::unordered_map<char, int> mp;
    std::vector<vet> ans;
    for(int i=0; str[i]!='\0'; i++)
        mp[str[i]]++;
    for(auto& i : mp)
        ans.push_back({i.first, i.second}); 
    return ans;
}

int main(int argc, char *argv[])
{
    char str[MAX];
    int print=0;
    while(scanf(" %1000[^\n]", str) != EOF)
    {
        if(print != 0)
            printf("\n");
        std::vector<vet> v = count_duplicates(str);
        std::sort(v.begin(), v.end(), [](vet v1, vet v2) -> bool {
            if(v1.rep != v2.rep)
                return v1.rep < v2.rep;
            return v1.letter > v2.letter;
        });
        for(auto& i : v)
            printf("%d %d\n", i.letter, i.rep);
        print=1;
    }

    return 0;
}