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

Задача 8 (Е 15.9.2) (ТФ)

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

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

Дан текстовый файл, в каждой строке которого содержится по одному слову (для 
определенности – русскому). Найти пары слов с наилучшими рифмами. Наилучшей 
считается рифма, когда у пары слов совпадает наибольшее число букв с конца.
Ограничения: длина строк в файле не более 255 символов, количество строк 0<=N<=1000
Формат входного файла input.txt
Первая строка - целое число N - количество строк в файле
Каждая из следующих N строк содержит по одному слову длиной не более 255 символов
Формат выходного файла output.txt
В каждой из строк выходного файла содержится пара слов с наилучшей рифмой через 
пробел. Слова в парах упорядочены по алфавиту, пары также упорядочены по алфавиту
Пример входного файла
5
кружка
подружка
река 
тропинка
запинка
Пример выходного файла
запинка тропинка
кружка подружка

Сдать задачу

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