顺丰2021服务器管理（python）

题目：
小A购买的路由器，他准备将路由器租出去，每个路由器有个固定的带宽，人们根据自己的需要的带宽租用这些路由器，一台路由器只能祖给一个人，小A现在有n个路由器，第i个路由器拥有ai的带宽。有m个客户，第i个客户需要至少bi的路由器，并且预算为ci元。小A想知道自己的服务器最多能组多少钱。
输入：
3 4#n,m
1 2 3#ai
2 1#b1 c1
3 2
3 3
1 1#b4 c4
输出：
5

思路：使用贪心算法优先租给预算多的，并且优先将满足客户需求且带宽尽肯可能 小的路由器租给该顾客。代码如下：

list1 = list(map(int,input().split()))
list2 = list(map(int,input().split()))
list2 = sorted(list2)
list0 = []
list3 = []
list4 = []
for i in range(list1[1]):
    list0.append(list(map(int,input().split())))
for i3 in list0:
    list3.append(i3[0])
    list4.append(i3[1])
z = 0
for i2 in range(list1[1]):
    a = max(list4)#预算最多的
    b = list4.index(a)#是谁
    c = list3[b]#需要多少带宽
    list2.append(c)#下面是找到匹配的路由器，即满足带宽要求，同时带宽尽可能小
    list2 = sorted(list2)
    d = list2.index(c)
    if d<len(list2)-1:
        list2.pop(d+1)#去掉用的那个路由器
        z = z + a
        list3.pop(b)#去掉该客户
        list4.pop(b)
    else:
        list3.pop(b)#不能匹配需求同样去掉该客户
        list4.pop(b)
    list2.remove(c)#为了找匹配的路由器，我在路由器里多加了一个参考值，现在把删掉
print(z)