Problem

2/9

Listas Ordenadas #1

Theory Click to read/hide

De forma predeterminada, los datos en las listas se ordenan por clave en orden ascendente, a menudo sucede que este orden de clasificación debe cambiarse.
Para hacer esto, puede escribir un comparador que posicionará los datos como usted especifique.

Un ejemplo de un comparador que ordena en orden descendente de la clave (escrito antes de principal):

estructura cmp
{
bool operador()(const string &< /span>a, const cadena &b) const
{
devolver un > b;
}
};

y se utiliza al crear la lista:

mapa<cadena, int, cmp> ; mimapa;

Problem

Crear diccionario de frecuencia alfabética: una lista de palabras en orden alfabético, a la derecha de cada palabra debe indicar cuántas veces aparece en el archivo de origen. El signo del final del texto es "¡FIN!". La lista debe ordenarse por clave en orden lexicográfico descendente.
  Entrada Salida uno
dos
uno
tres
dos
uno
¡FIN! tres 1
uno 3
dos 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!