Реализуйте множество с операциями "добавление ключа", "удаление ключа", "проверка существования ключа".
В первой строке входного файла находится строго положительное целое число операций , не превышающее
. В каждой из последующих
строк находится одна из следующих операций:
A x-- добавить элементв множество. Если элемент уже есть в множестве, то ничего делать не надо.
D x-- удалить элемент? x-- если ключ
Аргументы указанных выше операций -- целые числа, не превышающие по модулю .
Выведите последовательно результат выполнения всех операций "?". Следуйте формату выходного файла из примера.
input.txt
8
A 2
A 5
A 3
? 2
? 4
A 2
D 2
? 2
output.txt
Y
Y
N
Эту задачу можно решить совершенно разными способами, включая использование различных средств стандартных библиотек (правда, не всех -- в стандартных библиотеках некоторых языков программирования используются слишком предсказуемые методы хеширования). Именно по этой причине ее разумно использовать для проверки реализаций хеш-таблиц, которые понадобятся в следующих задачах этой недели. После окончания текущей порции экспериментов, пожалуйста, не забудьте сдать правильное решение, чтобы эта задача была зачтена!