传说中的海贼王的大宝藏最终被路飞夺得，成为新的海贼王，虽然我为了看到这一幕不得不追剧追了30年。~！~。然后路飞为了回馈给广大的支持者，广邀天下海贼，来分享他的宝藏，但是只能用自己的一个背包来装走，你能带走多少呢？，，一切财宝的单位和背包容量都计算为1。如果你敢多拿的话就被路飞打到空岛上去。

输入一个n 代表总共有的财宝数量。如10 个财宝（宝箱）。

输入一个m 代表你的背包有多大的容量，如5 那么就就可以从10个财宝中带走5个。

接下来输入  n  个财宝的价值。如 n=10

5 7 6 3 2 1 5 9 7 15

回车之后得出计算答案，你能带走的财宝！最大价值是多少？

44

程序就是算法加数据结构，五大常用算法中最简单的就是贪心算法，所谓的贪心就是要每次都选择当前最好的一项，每次的累计之后就成为最终最优项目，，或者你可以理解为，对选项进行排序，然后循环，从中每次都选择最大或者最小这样（最好）的哪一项，最好判断是否符合条件来跳出循环，今天让各位第一次尝试下接触算法，所以这题不难，简而言之，就是 输入，排序，循环选择，if跳出，输出答案，。，~！~~！各位加油下一个海贼王就是你了

陆熠十四