Задача 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