Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача 82 (У9.54)

Задачу добавил: elena

Успешно сдано решений: 0

В заданном тексте найдите слова, буквенный состав которых наиболее схож.
Ограничения: текст содержит не более 1000 строк, каждая строка - не более
250 символов (строчных латинских букв и пробелов), словом считается непрерывная
последовательность букв между пробельными символами (концы строк тоже 
трактуются как пробельные символы)
Пояснение: схожесть буквенного состава определяется количеством совпадающих 
букв в словах. Например, в словах "молоко" и "композиция" совпадают 4 буквы
Формат входного файла input.txt
первая строка - целое число N - количество строк в текстовом файле
следующие N строк содержат собственно текст, согласно описанию задачи
Формат выходного файла output.txt
каждая строка выходного файла содержит слова с наиболее схожим буквенным
составом через пробел. Слова в строке не повторяются и отсортированы
по алфавиту внутри строки, строки также отсортированы по алфавиту - 
по первым словам в каждой строке
Если в файле отсутствуют слова, у которых совпадает хотя бы одна буква,
вывести в качестве первой и единственной строки 0
Пример входного файла
3
komar pomarka cat zoloto dog
lake clear karma korma doloto
molotok coffee upakovka
Пример выходного файла
doloto molotok zoloto
komar korma pomarka 
pomarka upakovka

Сдать задачу

Задать вопрос жюри по этой задаче