программизм: вот такая задачка образовалась

[yigal_s]

Дан массив из N элементнов. Ну, к примеру, integers
Делается копия этого массива, элементы в ней случайно перемешиваются, а 4 элемента просто выкидываются.
Теперь у нас имеется два массива - из N и N-4 элементов.
-----
Требуется - быстро найти значения удаленных четырёх элементов.

Upd: дополнительное условие - не аллоцировать дополнительных массивов.

Comments

[yigal_s]

ну пусть уникальные. Диапазон произвольный (radix-sort побоку)

[igorbor.livejournal.com]

Ну, если произвольный, то можно, наверное, сложить для обоих массивов все числа, их квадраты, кубы и четвертые степени. Получится система из четырех уравнений с четырьма неизвестными. Я сходу не помню, как ее решать, но тут уже можно что-нибудь придумать.

А в реальной жизни - сортировать :)