python实现贪心算法---需求和供给问题

今天正在看贪心算法，看到一个孩子和糖果的题，然后就写了一下实现算法，看了一下计算时间，发现还是挺短的。

题目如下：

python算法代码

import time

childs=[5,10,2,9,15,9]
tangs=[6,1,20,3,8]
"""
首先先排序，用最小的糖果满足最小的孩子的满足因子
"""
start_time=time.time()
print(start_time)
childs.sort()
tangs.sort()
print("排完序的孩子和糖果的数组")
print("childs",childs)
print("tangs",tangs)
num=0
for i in range(5):
    for j in range(6):
        if tangs[i]>childs[j]:
            num+=1
            print("需求因子为{}孩子已经可以被糖果{}满足".format(childs[j],tangs[i]))
            """
            为的就是将满足的孩子直接踢出循环，所以用糖果的最大值来作为满足因子
            """
            childs[j]=max(tangs)
            break
end_time = time.time()
print(end_time)
print("一共满足了{}孩子".format(num))
print("一共用了花费的时间为：",end_time-start_time)