Problem

2/9

Listes triées #1

Theory Click to read/hide

Par défaut, les données des listes sont triées par clé dans l'ordre croissant, il arrive souvent que cet ordre de tri doive être modifié.
Pour ce faire, vous pouvez écrire un comparateur qui positionnera les données comme vous le spécifiez.

Un exemple de comparateur qui trie dans l'ordre décroissant de la clé (écrit avant main) :

structure cmp
{
bool opérateur()(const chaîne &< /span>a, const chaîne &b) const
{
retourner un > b;
}
} ;

et est utilisé lors de la création de la liste :

map<chaîne, int, cmp> ; macarte;

Problem

Build Alpha-Frequency Dictionary : une liste de mots par ordre alphabétique, à droite de chaque mot, doit indiquer combien de fois il apparaît dans le fichier source. Le signe de la fin du texte est "FIN!". La liste doit être triée par clé dans l'ordre lexicographique décroissant.
 
Entrée Sortie
un
deux
un
trois
deux
un
FIN !		 trois 1
un 3
deux 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!