Вам требуется написать программу для работы со множеством целых чисел, реализующую следующие основные операции:
- вставка элемента
- удаление элемента
- поиск элемента
На вход подаётся последовательность целых чисел (в интервале от 1 до 1000000000), после каждого числа через
пробел стоит знак
'+', если число нужно добавить во множество,
'-', если число нужно удалить из множества.
Если при вставке элемента он уже есть во множестве, ничего делать не надо. Если при удалении элемента его нет во множестве,
делать тоже ничего не надо.
Входные данные: в каждой строке входного файла содержится число, затем пробел и символ '+' или '-'. Количество строк не превышает 100000.
Выходные данные:
В первой строке выведите количество элементов во множестве. Во второй строке выведите в порядке возрастания через пробел все числа, находящиеся во множестве.
Пример входных данных:
3 +
1 +
25347 +
1 -
3 +
8 +
Пример выходных данных:
3
3 8 25347
|
