Задание 6 Параграф 2.2 ГДЗ Босова 9 класс (Информатика)

Ниже вариант решения задания из учебника Босова 9 класс, Бином:

6. Рядом с вами находятся две корзины. Первая наполнена яблоками разных размеров, вторая — пустая.

Шаг 1. Вы берёте любое яблоко из первой корзины и кладёте его на стол перед собой.

Шаг 2. Вы достаёте следующее яблоко из первой корзины и выполняете сравнение:

— если яблоко в руках больше, чем яблоко на столе, то вы опускаете яблоко, которое у вас в руках, во вторую корзину;

— если яблоко в руках меньше яблока на столе, вы кладёте яблоко на стол, а яблоко, которое лежало на столе, перекладываете во вторую корзину.

Вы повторяете шаг 2 до тех пор, пока первая корзина не опустеет.

Какое яблоко окажется на столе в самом конце? Попытайтесь сформулировать, что является инвариантом цикла в приведённом алгоритме. Сформулируйте условие задачи с использованием терминологии, рассмотренной в этом параграфе.

На столе в конце выполнения всех шагов окажется самое маленькое яблоко.

Инвариант цикла можно выразить следующим выражением:

Если яблоко в руке больше, чем яблоко на столе, то положить его во вторую корзину, если меньше или равно, то оставить его на столе, а во вторую корзину положить яблоко, которое лежало на столе.

Даны два массива, в одном случайные числа, другой массив такого же размера и типа, но содержит все нулевые значения.

Найти в первом массиве самый маленький элемент, и разместить его в переменной min, остальные элементы переместить во второй массив.