Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 11: Назначение файлов cookie
Напишите определение функции find_content_children(g, s), которая принимает два списка:
- g — список, где элемент g[i] обозначает "фактор жадности" ребенка i (минимальный размер печенья, который сделает его довольным).
- s — список, где элемент s[j] обозначает размер печенья j.
Функция должна вернуть максимальное количество детей, которых можно сделать довольными, если каждому ребенку можно дать не больше одного печенья.
Пример 1:
Ввод:g = [1,2,3], s = [1,1]
Вывод:1
Объяснение:
У вас есть 3 ребенка и 2 печенья. Факторы жадности детей: 1, 2, 3.
Хотя у вас есть 2 печенья, их размер равен 1, поэтому только одного ребенка с фактором жадности 1 можно сделать довольным.
Ответ: 1.
Пример 2:
Ввод:g = [1,2], s = [1,2,3]
Вывод:2
Объяснение:
У вас есть 2 ребенка с факторами жадности 1 и 2.
У вас есть 3 печенья с размерами 1, 2 и 3, которые достаточно велики, чтобы сделать довольными обоих детей.
Ответ: 2.
xsnm
,Пример 2:
Ввод:
g = [1,2],s = [1,2,3]Вывод:
2Объяснение:
У вас есть 2 ребенка с факторами жадности 1 и 2.
У вас есть 3 печенья с размерами 1, 2 и 3, которые достаточно велики, чтобы сделать довольными обоих детей.
Ответ:
2. ??????????????????????????????????????????????????????????????????????????