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

Задача 30**** (ОМ)

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

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

Реализовать множество на базе статического массива.
Ограничения: длина массива 0<N<=5000, элементы – целые числа
Требуется написать процедуры добавления и удаления элемента в множество, а также 
функции, вычисляющие объединение, пересечение и разность двух таких множеств.
Во входном файле содержатся две строки, в каждой из которых записана последовательность
целых чисел, означающих добавление соответствующего числа в множество и букв D,
перед целыми числами, означающие удаление элемента из множества:
5 10 8 D10 4 9 10 D5 2
6 9 4 D8 3 1 5 2 2 34 D2 89
Из этих двух строк формируются два множества.
В выходном файле нужно выписать оба эти множества (элементы в порядке поступления)
(это две первые строки), в следующих трех строках – результат объединения, 
пересечения и разности первого и второго множеств (сначала элементы первого множества 
- в том же порядке, как они были записаны в первой строке, потом второго).
8 4 9 10 2
6 9 4 3 1 5 34 89
8 4 9 10 2 6 3 1 5 34 89
4 9
8 10 2

Формат входного файла input.txt
Первая строка - задание на добавление и удаление элементов из первого множества
Вторая строка - задание на добавление и удаление элементов из второго множества
Гарантируется, что эти строки не пусты

Формат выходного файла output.txt
Первая строка - первое множество (элементы перечислять в порядке поступления)
Вторая строка - второе множество (элементы перечислять в порядке поступления)
Третья строка - объединение первого и второго множеств (сначала элементы первого 
множества, потом второго - как они были записаны в первых двух строках)
Четвертая строка - пересечение первого и второго множества (перечислять элементы,
как они были перечислены в первом множестве)
Пятая строка - разность первого и второго множеств (перечислять элементы так,
как они были перечислены в первом множестве)
В случае, если какое-либо из множеств окажется пустым, вывести в соответствующей
строке слово EMPTY

Пример входного файла
5 10 8 D10 4 9 10 D5 2
6 9 4 D8 3 1 5 2 2 34 D2 89

Пример выходного файла
8 4 9 10 2
6 9 4 3 1 5 34 89
8 4 9 10 2 6 3 1 5 34 89
4 9
8 10 2

Сдать задачу

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