Как решить задачу

nazaar

Народ! Помогите срочно!
Нужен алгоритм решения или прога на паскале следующей задачи.
Дан массив целых чисел. Найти количество различных чисел среди элементов этого массива.

ruler

Хер его знает, как правильно, но я предлагаю "сортировка + проход по массиву".

bjo999

СОРТИРУЙ И ВЫКИДЫВАЙ СОВПАДЕНИЯ... ИЛИ ПЕРЕБИРАЙ И ВЫПИСЫВАЙ УНИКАЛЬНЫЕ...
БЛИН ПИСАТЬ В ЛОМ СЕЙЧАС, ТЕМ БОЛЕЕ, ЧТО ПОЗДНО, ТЕМ БОЛЕЕ, ЧТО MYSQL НЕ ПАШЕТ...
SELECT... SELECT...
НЕТ, меня колбасит.. да еще она не пришла... пойду курить....

natali20

>да еще она не пришла...
да, мне вот тоже почта не пришла
а я так ждал

smnikiforov

сортировка слиянием. число действий - n*log n. Без доп. условий улучшить нельзя. Возможное доп.условие: в массиве содержатся ВСЕ разл. целые от 1 до n. Тогда число действий n+k...

Nigredo

Во втором случае достаточно только знать, что в массиве из n элементоввсе оин не превосходят M.
Тогда число действий n+M.

eee1

юзай тип set (множество) и все очень просто