<ПРЕД Задача:
СЛЕД>
Задачу решили 2987 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Пересечение множеств

Time limit = 5 секунд(ы)

Memory limit = 33000 Kb

Вход — два множества натуральных чисел.

Выход — их пересечение (перечисление элементов через пробел в любом порядке без повторений) или слово empty, если пересечение пусто.

Множества A={a1, a2, ..., an} и B={b1, b2, ..., bk} на входе представлены как последовательности натуральных чисел, разделенных пробелом, и завершающиеся числом -1 — идентификатором конца. Возможны повторения элементов, которые надо исключить. Размеры множеств меньше 1000. Сами числа меньше 106.

Вход#1
6 7 8 1 2 3 -1
4 3 2 1 1 -1
Выход#1
1 2 3
Вход#2
1 2 3 -1
4 4 5 5 6 6 -1
Выход#2
empty

Автор:
Ворожцов Артем

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 3.214.224.224