分配问题@贪心算法-!%

img

img


假设你是一位很棒的家长,想要给你的children一些小饼干。
但是,每个最多只能给一块饼干。对每个child i,都有一个胃口值 g[i],这是能让children满足胃口的
饼干的最小尺寸;
并且每块饼干j,都有一个尺寸 s[i]。如果 s[i]>= g[i]
我们可以将这个饼干j分配给child i,这个child会得到满足。
你的目标是尽可能满足越多数量的children,并输出这个最大数值。
输入格式
第一行是由多个数字组成的列表 g。
第二行是由多个数字组成的列表 s。

g = sorted(eval(input()))
s = sorted(eval(input()))

for i in range(len(s)):
    if s[i] >= g[0]:
        s = s[i:]
        break
count=0
for i, j in zip(g,s):
    if j>=i:
        count += 1
    else:
        break

print(count)