Интересная задача

Всем добрый день Нужно посчитать количестово не одинаковых элементов в массиве. Элементы считаются одинаковые если встречаются с разными знаками по одному разу например вход {-5, -3, -1, 0, 3, 6,3,5};
выход количество 5 (-5,5, -3,3 -1, 0 ,6)

вход (5, -5,5,-5,3,4)
выход 2 (3,4)

вход (-5,5,5,0,7)
выход 2 (0,7)
Если кто решал подобные задачи предложите максимально эффективную методику для решения данной задачи.

Заранее спасибо!

1) Задача не интересная. 2) хеш-таблица

poluchaetsa mnogo if (vetvleniya)


-5 5 ---> ok
-5,5,5 wrong
-5 5-5 5 wrong
5 ok
-5 ok

Gde ok ih mojno schitat nepovtoryaushiemisa! Nelza hash table nujno massivami rabotat!

Хеш-таблицы и реализуются на массивах. См. http://ru.wikipedia.org/wiki/%D0%A5%...86.D0.B8.D1.8F

poluchaetsa mnogo if (vetvleniya)


-5 5 ---> ok
-5,5,5 wrong
-5 5-5 5 wrong
5 ok
-5 ok

Да, да... все эти случаи можно прекрасно учесть с помощью хеш-таблицы. Вставляешь все числа по порядку, и проверяешь есть ли x или -x уже в ней.

Ох, чуть не забыл:

1) вы запостили не в тот форуме. если задача не с acm.sgu.ru, то в данном разделе ей делать НЕЧЕГО
2) название темы должно быть информативным. "задача" - непонятно что за задача, такие темы тут закрываются. "интересная задача" - тем более закрыть - вы нас обманываете, задача нисколько не интересна.