贪心算法 kAc给糖果你吃 python

原创已于 2022-02-07 14:27:06 修改 · 901 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#贪心算法 #算法 #leetcode

于 2022-02-06 16:42:07 首次发布

算法训练贪心算法专栏收录该内容

2 篇文章

订阅专栏

这篇博客介绍了一个数学问题，即在有n堆不同数量的糖果和仅能拿m次的情况下，如何通过优化策略获取最多的糖果。作者提供了一个简单的解决方案，即每次都选择最多的一堆，然后对糖果数量进行排序并求和，从而得出最大可能获取的糖果总数。该问题锻炼了读者的逻辑思维和优化能力。

kAc给糖果你吃

问题描述
kAc有n堆糖果，每堆有A[i]个。
kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~
//第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑…
　　
输入格式
第一行两个数字n和m，第二行有n个数字A[i]。
　　
输出格式
输出一行表示最多能拿几个糖果。
　　
样例输入
2 2
1 2

样例输出
3

数据规模和约定
0<n≤1000
其余数字都是不超过1,000,000,000的非负整数。

思路：
每次都取最多的那堆糖果，所以先进行排序再求和即可。

代码呈现：

n, m = map(int, input().split())
candies_num = list(map(int, input().split()))

candies_num.sort(reverse=True)

print(sum(candies_num[:m]))

新手勿喷，欢迎大家在评论区留言探讨。