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

Задача 66***

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

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

Дан текстовый файл. Найдите в нем строку, содержащую наибольшее количество 
различных слов. Если таких строк несколько, найдите их все.
Ограничения:
Использование текстового файла как структуры данных, с которой работает программа, обязательно.
Размер текстового файла не превосходит 4Мб, слова отделены друг от друга 
пробелами, символами конца строки, запятыми и точками. Слова содержат только латинские буквы,
регистр букв считать несущественным (т.е., например, слова Delphi, delphi или даже
DeLPHi считаются одинаковыми).

Формат входного файла input.txt
Текстовый файл, содержащий одну или более непустую строку

Формат выходного файла output.txt
Первая строка - наибольшее количество различных слов в строке.
Вторая строка - номера строк (в порядке возрастания, через пробел), в которых содержится наибольшее количество 
различных слов. После последнего номера пробел не выводите.

Пример входного файла
During evolution, genomes are subject to genome rearrangements that alter the
ordering and orientation of genes on the chromosomes. Because
these events are rare compared to point mutations, they can give us valuable
information about ancient events in the evolutionary history of organisms.
For this reason, one is interested in the most plausible genome rearrangement scenario 
between two or multiple species.

Пример выходного файла
13
3 5

Сдать задачу

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