Другие языки программирования и технологии

В корзине лежит 20 яблок. Напишите алгоритм поиска наибольшего по размеру яблока.

В корзине лежит 20 яблок. Напишите алгоритм поиска наибольшего по размеру яблока.
Алгоритм требует двух корзин: исходной корзины, в которой изначально лежат все яблоки, и изначально пустой второй корзины.

1. Вытащить из исходной корзины любой рукой одно любое яблоко и оставить его в руке.
2. Вытащить из исходной корзины свободной рукой одно любое яблоко и оставить его в руке.
3. Сравнить яблоки в руках.
4. Меньшее из двух яблок переложить из руки во вторую корзину.
5. Если исходная корзина не пуста, перейти к пункту 2.
Azamat Kalmamatov
Azamat Kalmamatov
60 436
Лучший ответ
1. Достать из корзины любые 2 яблока.
2. Съесть меньшее из них. Если сожрать 19 яблок для тебя многовато, можно скормить их лошади.
3. Вернуть оставшееся яблоко в корзину.
4. Повторять сначала, пока не останется 1 яблоко.
А яблоки какие? От курвы или Крымские?
Алгоритм для гурманов:

У каждого яблоко своё число, обозначающее его массу

Есть весы с точностью до 0.1 грамма

1. взять любое яблоко из корзины

2. положить его на весы

3. результат записать

4. перейти к пункту 1 и повторять пока не закончатся яблоки

5. выбрать из 20 чисел обозначающие массы яблок одно максимальное число

6. запоминаем число массы первого взятого яблока

7. сравниваем его с каждым из 19 чисел, если оно будет меньше какого-то числа, то яблоко под этим числом кладём в тазик для приготовления сока

8. если масса следующего взятого яблока будет больше каждого взятого числа, то это яблоко откладываем в миску для приготовления яблочного пирога, а остальные яблоки перекладываем в тазик и заканчиваем голодать, так как ждёт в скорости пирог и сок.

9. если же самое тяжёлое яблоко не найдено, то повторяем с пункта 6

10. помнить, что яблоки кислые и в них яблочная кислота, а сахар в большом количестве добавлять к соку и в яблочный пирог не стоит.
Хилол Рахимов
Хилол Рахимов
24 614
Алгоритм с яблоками
Я решаю эту задачу вот таким образом:
Для начала из корзины вытаскиваем одно яблоко с правой руки и другое яблоко с левой руки.
Если одно яблоко больше другого, то положим по порядку возрастания на стол.
Также мы можем поменять их местами, если третье яблоко, оказывается, больше или меньше чем остальные яблоки.
Итак, каждые два разных яблока сравниваем до тех пор, пока не закончатся.
Как только мы сравнили яблоки, то выбираем самое больше яблоко по размеру.
Олег Юрьев
Олег Юрьев
706
1. Достать из корзины любые 2 яблока.
2. Выбрать то , которое наибольшее по размеру и отложить его, а меньшее отложить в другую сторону.
3. Повторить эту процедуру пока не останется 10 самых больших яблок.
4. Затем повторить отбор уже самых больших яблок.
5. Таким образом с повторением этого алгоритма, мы найдём самое большое яблоко