Problem

2/9

Liste ordinate #1

Theory Click to read/hide

Per impostazione predefinita, i dati negli elenchi sono ordinati per chiave in ordine crescente, spesso capita che sia necessario modificare questo ordinamento.
Per fare ciò, puoi scrivere un comparatore che posizionerà i dati come specificato.

Un esempio di un comparatore che ordina in ordine decrescente della chiave (scritta prima di main):

struct cmp
{
bool operatore()(const stringa &< /span>a, const stringa &b) const
{
restituisci un > B;
}
};

e viene utilizzato durante la creazione dell'elenco:

mappa<stringa, int, cmp> ; miamappa;

Problem

Costruisci un dizionario Alpha-Frequency: un elenco di parole in ordine alfabetico, a destra di ogni parola dovrebbe indicare quante volte ricorre nel file sorgente. Il segno della fine del testo è "END!". L'elenco deve essere ordinato per chiave in ordine lessicografico decrescente.
 
Input Uscita
uno
due
uno
tre
due
uno
FINE!		 tre 1
un 3
due 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!