§ 8. Структурированные типы данных. Массивы ГДЗ по Информатике 11 класс. Босова.
11. Требуется упорядочить по весу в порядке неубывания тг непрозрачных банок с чаем, имея в своём распоряжении только чашечные весы без гирь. Опишите возможный алгоритм решения этой задачи.
Ответ
Взвешиваем две банки, тяжелую из них ставим справа, легкую слева.
Теперь берем тяжелую банку и сравниваем со следующей банкой, если тяжелая банка опять оказалась тяжелой, то ее ставим вправо, а слева от нее ставим легкую и сравниваем ее с предыдущей банкой.
Если тяжелая банка оказалось тяжелее, то ее ставим справа, а более легкую ставим в центр, в результате у нас на столе три банки самая легкая, средняя, тяжелая.
Таким образом мы можем взвешивать банки.