Miku拥有一些神奇种子，她希望通过合理分配这些种子来获取尽可能多的水果。本篇介绍了一个简单的贪心算法实现思路：按每块土地可能产生的结果数从大到小排序，然后依次播种。
地址：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1140
题意：Miku有一些神奇的种子，她要将这些种子种到不同的土地上去，但是每块土地对于种子数和结果数都是不一样的。
现在Miku想获得越多越好的水果，请帮助她如何播撒种子。
不难看出本题是个贪心题，对于输入的土地的结果数进行排序，从大到小。然后遍历一遍即可。
题意：Miku有一些神奇的种子，她要将这些种子种到不同的土地上去，但是每块土地对于种子数和结果数都是不一样的。
现在Miku想获得越多越好的水果，请帮助她如何播撒种子。
不难看出本题是个贪心题，对于输入的土地的结果数进行排序，从大到小。然后遍历一遍即可。
扫一扫
638
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
