Problem

3/9

Listas ordenadas #2

Theory Click to read/hide

No existe una solución simple para ordenar por valor, por lo que debe hacer un vector de pares de un diccionario y ordenarlo usando un comparador.

Problem

Cree un diccionario de frecuencia alfabética ordenado por frecuencia de palabras: una lista de palabras, a la derecha de cada palabra, debe indicar cuántas veces aparece en el archivo de origen en orden descendente. Si el número de palabras es el mismo, la ordenación es palabra por palabra en orden lexicográfico. El signo del final del texto es "¡FIN!". 
  Entrada Salida uno
dos
tres
uno
dos
dos 2
uno 2
tres 1
 

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!