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

Поиск по содержанию

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

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

Еще одна возможность, которую разработчики файловой подсистемы,
решили предоставить пользователю - это возможность поиска документов
по содержащимся в них словам и строкам. Однако здесь пользователю
следует указывать "точный" образец - символы подстановки не разрешены.
Поисковая система выдает имена всех файлов, которые содержат этот образец.
При этом сначала выводятся имена тех файлов, в которых образец встречается
большее количество раз, при прочих равных имена файлов сортируются по алфавиту

Формат входного файла input.txt
Первая строка - целое число N (0<=N<=100) - количество файлов, которые следует
проанализировать
Вторая строка - образец (длиной не более 250 символов)
Следующие строки содержат информацию о каждом из N файлов в формате:
строка с именем файла (не длиннее 250 символов)
строки с содержимым файла (каждая не длиннее 250 символов)
строка из пяти символов #, обозначающая конец файла (символ # не входит
ни в имена файлов, ни в их содержимое, ни в образец)
Общее количество строк во входном файле не превосходит 2002
Имена файлов могут содержать латинские буквы, цифры,
символы подчеркивания и точки.

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

Пример входного файла
4
aaa
my.dat
qwetry io asdfi kj aaa yyy
aaa
ooo
ppp ww sun jet
#####
aaa.txt
bvcxz nmkl, 238490 dfg
aaa baaab aaa polynom
sdf
#####
tel.wri
123456
098765
239075
1298 238498 -02914
238347878754
#####
bbb.java
i = 1;
k = 1;
while (i <= n) {
k = aaaaaa * k;
}
#####

Пример выходного файла
4 bbb.java
3 aaa.txt
2 my.dat

Сдать задачу

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