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 = mm = eval(input())if m == 0:break# 若袋子还未装满if number < n:if m <= tmp:weight = weight + mnumber += 1else:weight = weight - tmp + mif number == 0:number += 1# 若袋子已经装满，tmp_top---最上面的玉米else:if flag == 0:tmp_top = tmpflag += 1if m > tmp_top:weight = weight - tmp_top + mtmp_top = m
print(weight)

Python---贪心的狗熊相关推荐

python贪心算法最短路径_dijkstra算法（贪心算法）——解决最短路径问题
最短路径给定一张带权图和其中的一个点(作为源点),求源点到其余顶点的最短路径基本思想 1)源点u,所有顶点的集合V,集合S(S中存有的顶点,他们到源点的最短路径已经确定,源点u默认在S中),集合V ...
python贪心算法几个经典例子_关于贪心算法的一些探讨、经典问题的解决和三种典型的贪心算法算法(哈弗曼，Kruskal，Prim)的Python实现。...
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解. 贪心算法不是对所有问题都能得到整体最优解,关键是 ...
python换零钱_黄哥Python, 贪心算法解决换零钱问题
下面的文字来源于维基百科贪心算法(英语:greedy algorithm) 又称贪婪算法,是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法.比如 ...
农夫过河——python贪心算法实现
1.问题描述: 一个农夫在河的西岸带了一匹狼.一只羊和一棵白菜,他需要把这三样东西用船带到河的东岸.然而,这艘船只能容下农夫本人和另外一样东西.如果农夫不在场的话,狼会吃掉羊,羊也会吃掉白菜. 2.问 ...
会议室日程安排问题（python贪心算法）
会议室日程安排问题(最少需要多少个会议室) 按照贪心算法,此问题可以得到最优解!原来是按结束时间排序,但这样的话并不是最少的会议室数(下面有反例)而要得到最少的会议室数,需要将议程时间按开始时间排序. ...
Python贪心算法解决收银员找零问题
场景描述在超市结账时,假设只有1分.5分.1角.3角.5角.1元的硬币,如果需要找零钱,给定需要找的零钱数目,使收银员找给顾客的硬币数量最少,运行程序如图: 知识补充贪心算法是指在当前问题求解中 ...
python贪心算法最短路径_贪心算法2-单源最短路径
1.问题分析给定有向带权图G = (V, E),其中每条边的权是非负实数.此外,给定V中的一个顶点u,称为源点.现在要计算从源到所有其它各顶点的最短路径,这里的路径指的是路径上各边的权值之和. 求单 ...
python贪心算法最短路径_贪心算法---最短路径问题
一,贪心算法的设计思想 • 从问题的某一个初始解出发逐步逼近给定的目标,每一步都作一个不可回溯的决策,尽可能地求得最好的解.当达到某算法中的某一步不需要再继续前进时,算法停止. 二,贪心算法的基本性质 ...
python贪心法_算法-贪心
贪心算法也被称为贪婪算法,它是指在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解. 贪心算法不是对所有问题都能得到整体最优解,关键 ...
python贪心算法求删数问题_贪心算法删数问题
删数问题给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数.对于给定的n和k,设计一个算法,找出剩下数字组成的新数最少的删数方案. 输入示例: 178543 4 输出 ...