Aufgabe zu map

zehn häufigste Wörter des Eingabestroms feststellen

#include <algorithm>
#include <map>
#include <list>
#include <string>
#include <iostream>

using namespace std;

// paar mit vertauschten komponenten erzeugen
template <class S, class T>
... flip (pair <S,T> p) {
  return ....
}

template<class S, class T>
ostream & operator<< (ostream & os, const pair<S,T> p) {
  return os << "(" ... ;
}

int main (int argc, char ** argv) {

  map<string,int> m;
  for (string s ; cin >> s ; ) {
    m [s] ++;
  }

  // elemente von m geflippt in liste eintragen
  list<pair<int,string> > l;
  for ( ; ; ) {
    ...
  }

  // liste sortieren
  // liste spiegeln

  l.resize (10); // liste kuerzen

  // liste ausgeben

}