Problem

3/9

Liste ordinate #2

Theory Click to read/hide

Non esiste una soluzione semplice per ordinare per valore, quindi devi creare un vettore di coppie da un dizionario e ordinarlo usando un comparatore.

Problem

Costruisci un dizionario di frequenza alfabetico ordinato per frequenza delle parole: un elenco di parole, a destra di ogni parola dovrebbe indicare quante volte ricorre nel file sorgente in ordine decrescente. Se il numero di parole è lo stesso, l'ordinamento è parola per parola in ordine lessicografico. Il segno di fine testo è "END!". 
 
Input Uscita
uno
due
tre
uno
due
due 2
uno 2
tre 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!