Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > структуры данных


Автор: gamordzhoba 30.11.2005, 17:17
дана задача, и она ни фига не получается. help me please.
Реализуйте структуру данных множество для чисел от 0 до 10^8. Множество должно поддерживать операции INSERT(x) (добавить элемент x), FIND(x) (проверить наличие в множестве элемента x) и ERASE(x) (удалить из множества x).

Входные данные
В первой строке записано целое N (1 <= N <= 10^6) -- количество операций. Далее записаны сами операции парами чисел P, x (P обозначает номер операции). P = 0 для INSERT(x), P = 1 для FIND(x), P = 2 для ERASE(x).

Выходные данные
Для каждой операции FIND(x) выводите TRUE если элемент найден и FALSE в противном случае.

Пример

Ввод

8
0 0
0 3
1 1
0 1
1 1
1 0
2 0
1 0


Вывод

FALSE
TRUE
TRUE
FALSE

Автор: eskaflone 1.12.2005, 10:07
Множество хранится как массив ,в каждом элементе массива 8 элементов множества.

Автор: gamordzhoba 1.12.2005, 21:44
желателен код на дельфе.

Автор: eskaflone 2.12.2005, 01:14
А у меня на си написано?
По моему должно и в дельфе скомпилиться ,если нет то добавь {$APPTYPE CONSOLE} после строки program.

Автор: Saratov 3.12.2005, 20:47
А как выводить все
???

Автор: eskaflone 4.12.2005, 00:12
Ты имеешь в виду что окно закрывается? Если да то добавь в самом конце readln;

Автор: gamordzhoba 4.12.2005, 10:07
Saratov прав, нужно

Для каждой операции FIND(x) выводите TRUE если элемент найден и FALSE в противном случае.


Автор: eskaflone 4.12.2005, 17:42
добавь
Код

assign(output.'d.out');
rewrite(output);


и смотри в файле.

Автор: gamordzhoba 5.12.2005, 13:41
а ты типы данных не перепутал??? по моему да.

Автор: gamordzhoba 10.12.2005, 17:18
программа на тесте не работает.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)