Предмет: Информатика,
автор: ШАТАНТРУБА
На ленте расположен массив из 2n-1 меток. Составить программу отыскания средней метки и стирания её.
Ответы
Автор ответа:
0
Я считаю, что в начальный момент времени каретка находится под любой ячейкой с меткой. Предлагаю такой алгоритм: представим, что по обе стороны от массива есть по пузырьку, и они начинают двигаться навстречу друг другу. Встретятся они в средней ячейке.
Приложения:
Похожие вопросы