Задача "A" для КБ, 2 курс, 2014-2015, зима
Задачу добавил: StePh@nka
Успешно сдано решений: 11
Все задачи в PDF>>>Ваня Буковкин поступил учиться в университет, и, конечно, хочет познакомиться поближе с товарищами по группе. Он решил, что будет сидеть за одной партой с тем одногруппником, с которым у него больше всего общих увлечений. Если таких одногруппников несколько, то Ваня выберет первого из этих товарищей. Если общих увлечений ни с кем не окажется, Ваня будет сидеть за партой один. Помогите Ване найти единомышленника!
В первой строке содержится целое число n (1 ≤ n ≤ 20) — количество увлечений Вани.
Во второй строке содержится список увлечений Вани — n слов через пробел.
В третьей строке содержится целое число m (1 ≤ m ≤ 100) — количество одногруппников Вани.
В каждой из следующих m строк описывается очередной одногруппник Вани и его увлечения. Строка имеет формат:
name k h1, h2, ..., hk,
где name — имя одногруппника, k (1 ≤ k ≤ 20) — количество его увлечений, h1, h2, ..., hk — k слов через пробел, список увлечений.
Все слова записаны латинскими буквами, также в них могут встречаться дефисы и символы подчеркивания. В именах одногруппников первый символ является заглавным. Каждое увлечение записывается словом из строчных и/или заглавных латинских букв, может содержать дефисы и символы подчеркивания. Длина каждого слова не превышает 20 символов.
Выведите имя одногруппника, с которым у Вани наибольшее количество совместных увлечений. Если таких одногруппников несколько, выведите имя упомянутого в исходном списке первым.
Если у Вани не обнаружится совместных увлечений ни с одним из одногруппников, выведите 0.
5
programming skiing films music books
5
Anna 3 films music mathematics
Petr 2 films computer
Vasiliy 7 programming skiing skating football music astronomy books
Svetlana 1 rock-music
Olga 5 skiing books music films orchids
Vasiliy
5
programming skiing films rock-music fantastics
5
Anna 3 theatre flowers cosmetics
Petr 2 football cars
Vasiliy 7 poems books music football english travelling circus
Sveta 1 books
Olga 5 flowers cosmetics fashion books music
0