Алфавитно-частотный словарь - это частотный словарь, в котором слова с указанием их частоты (встречаемости) расположены по алфавиту.
Постройте
словарь, отсортированный по частоте слов, в котором слова расположены порядке уменьшения их частоты встречаемости, справа от каждого слова должно быть указано сколько раз оно встречается в тексте. Если количество слов одинаково, сортировка идет по словам в лексикографическом порядке. Признаком окончания текста является "
END!".
Входные данные
На вход подаются строки текста. Последняя строка содержит одно единственное слово
"END!" и является признаком окончания текста.
Выходные данные
Выведите на экран все слова, с указанием через пробел того, сколько раз это слово встречается в тексте. Каждое слово в отдельной строке. Слова должны быть расположены в порядке уменьшения частоты встречаемости.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
один два
три один
два
END! |
два 2
один 2
три 1
|