Раздача печенья детям
Жадные алгоритмы
Легкая
Даны список требуемых размеров печенья для детей children и список размеров печенья cookies. Каждому ребёнку можно дать не более одного печенья, удовлетворяющего его требование (размер печенья >= требования). Верните максимальное число довольных детей.
Сигнатура функции
assign_cookies(children: list[int], cookies: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3], [1, 1]] | 1 |
| [[1, 2], [1, 2, 3]] | 2 |
| [[], [1, 2]] | 0 |
| [[1, 2, 3], []] | 0 |
| [[10, 9, 8, 7], [5, 6, 7, 8]] | 2 |
| [[1, 1, 1], [1, 1, 1]] | 3 |
| [[5], [1, 2, 3, 4, 5]] | 1 |
| [[3, 3, 3], [1, 1, 1]] | 0 |
| [[1, 2, 3, 4], [4, 3, 2, 1]] | 4 |
| [[2, 2], [1, 3]] | 1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →