Олимпиадный тренинг

Задача . Отсортированные списки №1

Задача

Темы:

Построить алфавитно-частотный словарь: список слов в алфавитном порядке, справа от каждого слова должно быть указано, сколько раз оно встречается в исходном файле. Признаком окончания текста является "END!". Список должен быть отсортированный по ключу в лексикографическом порядке по убыванию (от я до а).

Примеры

№	Входные данные	Выходные данные
1	один два один три два один END!	три 1 один 3 два 2
2	маша маша любит кашу END!	маша 2 любит 1 кашу 1

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

	Кол-во
С++ Mingw-w64	271

Комментарий учителя

Ваш ответ

C++

Напишите программу ниже
#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; }

Напишите программу ниже

#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;
}

Загруженные файлы

Нет