Problem

2/9

Listas Ordenadas #1

Theory Click to read/hide

Por padrão, os dados nas listas são classificados por chave em ordem crescente, muitas vezes acontece que essa ordem de classificação precisa ser alterada.
Para fazer isso, você pode escrever um comparador que posicionará os dados como você especificar.

Um exemplo de comparador que classifica em ordem decrescente da chave (escrito antes de main):

estrutura cmp
{
bool operator()(const string &< /span>a, const string &b) const
{
retornar a > b;
}
};

e é usado ao criar a lista:

mapa<string, int, cmp> ; meu mapa;

Problem

Build Alpha-Frequency Dictionary: uma lista de palavras em ordem alfabética, à direita de cada palavra deve indicar quantas vezes ela ocorre no arquivo de origem. O sinal do final do texto é "END!". A lista deve ser ordenada por chave em ordem lexicográfica decrescente.
 
Entrada Saída
um
dois
um
três
dois
um
FIM!		 três 1
um 3
dois 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!