Problem

3/9

Sortierte Listen # 2

Theory Click to read/hide

Es besteht keine einfache Entscheidung, den Wert zu sortieren, so dass der Vokabular die Dämpfe entlüften muss, und er wurde bereits vom Komparator sortiert.

Problem

Erstellen Sie ein alphabetisch-häufiges Wörterbuch, das nach der Wortfrequenz sortiert ist: Eine Wortliste, rechts von jedem Wort sollte angegeben werden, wie oft es in absteigender Reihenfolge in der Quelldatei vorkommt. Wenn die Anzahl der Wörter gleich ist, erfolgt die Sortierung nach Wörtern in lexikographischer Reihenfolge. Das Zeichen für das Ende des Textes ist "END!". 
 
Eingabe Ausgabe
eins
zwei
drei
ein
zwei
zwei 2
ein 2
drei 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!