#119Средне
Частота слов
Время: 1 s · Память: 256 MB
- Словари и множества
Условие
Дан текст из слов, состоящих из строчных латинских букв и разделённых одиночными пробелами. Найдите, сколько раз встречается каждое различное слово. Выводите слова в алфавитном порядке.
Формат ввода
В одной строке — текст до символов; слова разделены одиночными пробелами, в начале и в конце пробелов нет.
Формат вывода
Для каждого различного слова отдельная строка: слово и количество его вхождений.
Примеры
Ввод
olma nok olma uzum nok olma
Вывод
nok 2 olma 3 uzum 1
Ввод
b a c a b a
Вывод
a 3 b 2 c 1
Примечание
В словаре ключ — слово, значение — счётчик. В конце отсортируйте ключи и выведите. Алфавитный порядок — обычное сравнение строк: a < aa < aaa < b. В первом примере: nok 2, olma 3, uzum 1.