python贪心法!帮!

题目描述:
你是一只鱼儿,自然界弱肉强食,每只鱼儿有自己的体重值 w,一只体重为
w 的鱼儿可以捕食所有体重不超过自己的鱼儿 (即体重小于等于白身)。当捕食
一只鱼儿之后,你可以获得这只鱼儿的全部重量。例如你的体重是 3,你可以捕
食所有体重小于等手 3的鱼儿,比如你捕食了一只体重为2的鱼儿,你可以获
得它的全部重量,即你的体重会增长为 5。现在给出你的初始体重以及鱼塘里所
有鱼儿的体重,试计算你最多能吃多少只鱼,以及当你无鱼可吃时的体重。
注意:
一只鱼只能被你吃一次。
输入格式
输入共2行:
第一行一个正整数 w,代表你的初始体重。

第二行行中有 口 个用空格隔开的正整数,每个数字代表池塘里一只鱼儿的
体重。
数据保证1≤1≤1000 000。
输出格式
输出一行,为两个用空格隔开的正整数,分别代表你能吃的鱼的数量以及
你最终的体重。
输入样例1:
1
341

img

img

w = int(input())
n = sorted(list(map(int,input().split())))
start = len(n)
while w>=n[0]:
    w+=n.pop(0)

print(start-len(n),w)

测试结果:

1
3 4 1
1 2

2
32 15 8 4 2
4 31

3
15 3 3 10
2 9

每次吃小于等于自己体重的最大的鱼即可
你题目的解答代码如下:

w = int(input())
li = list(map(int,input().split()))
count = 0
while True:
    t = [x for x in li if x<=w]
    if len(t)==0:
        break
    m = max(t)
    li.remove(m)
    w += m
    count += 1

print(count,w)

如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!

img

w = int(input())
f = list(map(int,input().split()))

t = 0
f.sort(reverse=True)
while f and w>=f[-1]:
    w += f.pop()
    t += 1

print(t,w)