用Python购买汽车
假设我们有一个待售汽车的价格列表,并且还有一个预算k,我们必须找到可以购买的最大汽车数量。
因此,如果输入为[80,20,10,30,80],k=85,则输出将为3,因为我们可以以价格20、10、40购买三辆汽车
为了解决这个问题,我们将遵循以下步骤-
计数:=0
排序列表价格
对于价格范围为0的i,
从循环中出来
k:=k-价格[i]
数:=数+1
如果价格[i]<=k,则
除此以外,
返回计数
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, prices, k):
count =0
prices.sort()
for i in range(len(prices)):
if(prices[i]<=k):
k = k-prices[i]
count += 1
else:
break
return count
ob = Solution()p = [80, 20, 10, 30, 80]
print(ob.solve(p, 85))输入值
[80, 20, 10, 30, 80], 85
输出结果
3
热门推荐
2 成都训练狗狗
3 怎么训练小狗狗
4 训练狗狗软件
5 如何训练狗狗拉屎
9 狗狗负重训练
10 狗狗多大可以训练大小便
11 怎么训练狗狗萨摩耶
12 狗狗训练书
13 鞍山狗狗训练
14 训练狗狗用品
15 怎样才能训练狗狗听话
16 狗狗如何训练大小便
17 怎样训练狗狗睡狗窝
18 训练狗狗工具