Python---贪心的狗熊

【问题描述】

我们都听说过狗熊掰棒子的故事。现在有一只狗熊拿着可以装个玉米的口袋去掰棒子。如果新掰到的玉米比口袋中最上面的玉米重,则用新掰到的玉米去替换口袋中最上面的玉米;否则,只要口袋未满,则将新掰到的玉米装入。求最终袋中玉米总重量。

【输入形式】

第一行输入口袋可以装载的玉米数目;之后m行输入m个正整数,表示待的玉米重量值,m=0表示结束。

【输出形式】

一行一个整数,表示最终袋中玉米总重量。

【样例输入】

3
6
4
10
3
6
4
7
2
0

【样例输出】

23
****【样例说明】****袋子深度为3,第一个6装入;第二个4比6小,袋子未满故装入;输入10替换掉4;输入3袋子未满装入;输入6替换掉3;输入4袋子已满不装;输入7替换掉6;输入2袋子已满不装;最
后袋子中的玉米为6、10、7,总重量为23

【代码尝试】

n = eval(input())  # 袋子容量
weight = 0
number = 0  # 记录袋子已装玉米数量
m = 0  # 输入的正整数
flag = 0
while 1:
    tmp = m
    m = eval(input())
    if m == 0:
        break
    # 若袋子还未装满
    if number < n:
        if m <= tmp:
            weight = weight + m
            number += 1
        else:
            weight = weight - tmp + m
            if number == 0:
                number += 1
    # 若袋子已经装满,tmp_top---最上面的玉米
    else:
        if flag == 0:
            tmp_top = tmp
            flag += 1
        if m > tmp_top:
            weight = weight - tmp_top + m
            tmp_top = m
print(weight)

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

留白YoLo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值