解题思路: 非常标准的贪心问题
注意事项:
参考代码:
k = int(input()) for _ in range(k): w = int(input()) # 口袋承重上限 s = int(input()) # 种类数 list = [int(i) for i in input().split()] weight = [] # 每种金属的质量 price = [] # 每种金属的单价 for i in range(0,2*s,2): weight.append(list[i]) price.append(list[i+1] / list[i]) value = 0 ws = w # 剩余承重 while ws != 0: if len(price) == 0: break maxprice = max(price) maxindex = price.index(maxprice) maxweight = weight[maxindex] if ws - maxweight >= 0: ws -= maxweight value += maxprice * maxweight price.pop(maxindex) weight.pop(maxindex) else: value += maxprice * ws ws = 0 print('{:.2f}'.format(value))
0.0分
2 人评分
简单的a+b (C语言代码)浏览:1108 |
假币问题 (C++代码)(向上取整的一种处理方式)浏览:1664 |
时间转换 (Java代码)浏览:576 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1419 |
C语言训练-数字母 (C语言代码)浏览:649 |
IP判断 (C语言描述,蓝桥杯)浏览:1095 |
简单的a+b (C语言代码)浏览:546 |
星期判断机 (C语言代码)浏览:859 |
妹子杀手的故事 (C语言代码)浏览:1055 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:649 |