Как удалить элемент массива?

Например, старый добрый std::move:

std::move(array + 401, array + 1000, array + 400);

array + 401, array + 1000 — это начало и конец (past-the-end) перемещаемых элементов, array + 400 — адрес, начиная с которого они теперь будут размещаться. std::move позволяет сдвигать влево перекрывающиеся диапазоны; для сдвига вправо существует std::move_backwards.

Не думаю, что это будет нуждаться комментариев...

*(std::remove(array, array + 1000, array[400])) = 0;