Разбор
Промоделируем указанные операции при помощи множества set.
Реализация алгоритма
Объявим рабочее множество .
set<int> s;
Читаем входные данные.
while (cin >> op >> x) {
Вставка элемента во множество.
if (op == "insert") s.insert(x); else
Удаление элемента из множества если он там существует.
if (op == "delete") s.erase(x); else {
Проверка существования элемента во множестве.
if (s.find(x) != s.end()) printf("true\n"); else printf("false\n"); } }
Java реализация
import java.util.*; public class Main { public static void main(String []args) { Scanner con = new Scanner(System.in); TreeSet<Integer> s = new TreeSet<Integer>(); while(con.hasNext()) { String c = con.next(); int x = con.nextInt(); if (c.charAt(0) == 'i') s.add(x); else if (c.charAt(0) == 'd') s.remove(x); else { if (s.contains(x)) System.out.println("true"); else System.out.println("false"); } } con.close(); } }
Python реализация
import sys
Объявим рабочее множество.
s = set()
Читаем входные данные.
for line in sys.stdin: op, x = line.split() x = int(x)
Вставка элемента во множество.
if op == "insert": s.add(x)
Удаление элемента из множества если он там существует.
elif op == "delete": s.discard(x) else:
Проверка существования элемента во множестве.
if x in s: print("true") else: print("false")