Problem

2/9

Sortierte Listen # 1

Theory Click to read/hide

Standardmäßig werden die Listen nach dem Schlüssel sortiert, um zu erhöhen, es ist oft, dass dieser Sortiervorgang geändert werden muss.
Sie können einen Komparator schreiben, der die Daten hat, weil Sie werden.

Beispiel des Komparators, der nach dem Schlüsselverlust (vor dem Hauptpunkt zugeordnet) sortiert wird:

HTML generiert mit Hilite. ich 

Bau cm
{~}
Bor Betreiber(b)Saat Zeichen "a, Saat Zeichen "(b) Saat{~}
zurück eine Entlüftung b;
♪
?

und bei der Erstellung der Liste verwendet:

HTML generiert mit Hilite. ich 
Karte/String, in, cmpation mymap;

Problem

Ein alphabetisch-häufiges Wörterbuch erstellen: Eine Liste von Wörtern in alphabetischer Reihenfolge, rechts von jedem Wort sollte angegeben werden, wie oft es in der Quelldatei vorkommt. Das Zeichen für das Ende des Textes ist "END!". Die Liste sollte nach dem Schlüssel in absteigender lexikographischer Reihenfolge sortiert werden.
 
Eingabe Ausgabe
eins
zwei
ein
drei
zwei
ein
END!		 drei 1
ein 3
zwei 2
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#include<iostream>	
#include <map>
#include<string>
using namespace std;
struct cmp
{
	

       
};

int main() {

	map<string, int, cmp> mymap;
	string s;
	while (!cin.eof())
	{
		cin >> s;
		if (s == "END!")  break;
		mymap[s]++;

	}
	map<string, int>::iterator it;

	for (it = mymap.begin(); it != mymap.end(); ++it)
	cout <<  it->first << " " << it->second << "\n";
	

	return 0;
}

     

Program check result

To check the solution of the problem, you need to register or log in!