Регистрация Вход
Информатика Студенческий Илья
Решено

Подскажите как пожалуйста с машиной Поста!)) Дан массив меток. Каретка обозревает первую пустую секцию перед началом массива. Раздвиньте массив так, чтобы после каждой метки была пустая секция.

38
ОТВЕТЫ

Алгоритм такой:

1. Если массив закончился, завершить программу. Иначе к п.2

2. Освободить дырку справа

3. Найти правую границу массива, поставить там метку и вернуться к левой границе массива из оставшихся точек.

4. Вернуться к п. 1.

1.hspace{1em} 
ightarrow 2 \amp;#10;2.hspace{1em} 15; 3 \amp;#10;3.hspace{1em} 
ightarrow 10 \amp;#10;4.hspace{1em} Xhspace{0.5em} 5 \amp;#10;5.hspace{1em} 
ightarrow 6 \amp;#10;6.hspace{1em} 7; 5 \amp;#10;7.hspace{1em} Vhspace{0.5em} 8 \amp;#10;8.hspace{1em} leftarrow 9 \amp;#10;9.hspace{1em} 1; 8 \amp;#10;10.hspace{1em} 11; 4 \amp;#10;11.hspace{1em} ! \

23
Отв. дан
Для написания вопросов и ответов необходимо зарегистрироваться на сайте