大数据挖掘
30道选择（同步异步，SOAP，上下文无关，机器学习模型）
一道sql
一道编程ac0.18
一个人有n台服务器 带宽分别为a1 a2 ...，租给客户，客户的带宽需求和预算[bi,ci]，输出最大租金
def maxRent(l1,l2):
if len(l1) == 0&nbs***bsp;len(l2) == 0:
return 0
d = {}
for item in l2:
x = item[0]
if x in d:
d[x].append(item[1])
else:
d[x] = []
d[x].append(item[1])
res = 0
l1.sort()
while l1:
item = l1[0]
if item in d:
d[item].sort(reverse=True)
res += d[item][0]
d[item].pop(0)
l1.pop(0)
return res
l = list(map(int,input().split()))
l1 = list(map(int, input().split()))
l2 =[]
for i in range(l[1]):
l2.append(list(map(int, input().split())))
print(maxRent(l1,l2))
全部评论
(2) 回帖