Печеньки

К Васе в гости пришли одноклассники. Его мама решила угостить ребят печеньем.

Но не всё так просто. Печенья могут быть разного размера. А у каждого ребёнка есть фактор жадности – минимальный размер печенья, которое он возьмёт. Нужно выяснить, сколько ребят останутся довольными в лучшем случае, когда они действуют оптимально.

Каждый ребёнок может взять не больше одного печенья.

Формат ввода

В первой строке записано n – количество детей.

Во второй – n чисел, разделённых пробелом, каждое из которых – фактор жадности ребёнка. Это натуральные числа, не превосходящие 1000.

В следующей строке записано число m – количество печенек.

Далее – m натуральных чисел, разделённых пробелом – размеры печенек. Размеры печенек не превосходят 1000.

Оба числа n и m не превосходят 10000.

Формат вывода

Нужно вывести одно число – количество детей, которые останутся довольными

with open("input.txt") as f:
    n = int(f.readline())
    factor = sorted(list(map(int, f.readline().split())), reverse=True)
    m = int(f.readline())
    sizes = sorted(list(map(int, f.readline().split())))

happy_child = 0

for i in range(len(factor)):
    if sizes and factor[i] <= sizes[-1]:
        sizes.pop()
        happy_child += 1

print(happy_child)




Добавить комментарий

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: