#include <iostream> #include <algorithm> #include <iterator> #include <utility> #include <set> int main() { std::multiset<char> stat( std::istream_iterator<char>( std::cin ), std::istream_iterator<char>() ); for( std::multiset<char>::iterator i = stat.begin(); i!=stat.end(); ) { std::pair<std::multiset<char>::iterator, std::multiset<char>::iterator> p = stat.equal_range( *i ); std::cout << *i << ':' << std::distance( p.first, p.second ) << std::endl; i = p.second; } }