@alivee

Заменить первый положительный элемент на минимальное значение элемента массива A(N)

0

@Cyborg Drone

Бинарный поиск здорово сопротивлялся, когда его притягивали за уши к данной задаче. Вариант решения:

- создать копию массива;
- создать масив индексов исходного массива, суть (1, 2, ... n-1, n);
- отсортировать копию массива любым способом по возрастанию, синхронно переставляя элементы массива индексов;
- с помощью бинарного поиска найти индексы первого положительного и минимального элементов в копии массива;
- используя массив индексов, заменить первый положительный элемент на минимальный в исходном массиве.

Вместо копии масива и массива индексов можно использовать один массив из записей. Каждая запись состоит из двух полей: значение исходного элемента массива и его индекс. Тогда при сортировке будут заодно переставляться индексы.

Несуразная задача. Не стану писать код.

0