Problem

3/9

Listes triées #2

Theory Click to read/hide

Il n'y a pas de solution simple pour trier par valeur, vous devez donc créer un vecteur de paires à partir d'un dictionnaire et le trier à l'aide d'un comparateur.

Problem

Construisez un dictionnaire de fréquence alphabétique trié par fréquence de mot : une liste de mots, à droite de chaque mot doit indiquer combien de fois il apparaît dans le fichier source par ordre décroissant. Si le nombre de mots est le même, le tri se fait mot à mot dans l'ordre lexicographique. Le signe de la fin du texte est "FIN !". 
 
deux 2
un 2
trois 1
 
Entrée Sortie
un
deux
trois
un
deux

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<vector>
#include <string>
#include <map>
#include <algorithm>
using namespace std;


bool cmp(const pair<string, int>& first,
	const pair<string, int>& second)
{         
}


int main()
{

	map<string, int> mymap;
	string s;
	while (!cin.eof())
	{
		cin>>s;
                 if (s == "END!")
			break;
		mymap[s]++;
	}
	
	vector<pair <string, int> > B( mymap.begin(), mymap.end());
         
	for (int i = 0; i < B.size(); i++)
	{
		cout << B[i].first << " " << B[i].second << endl;

	}
	return 0;
}

     

Program check result

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