题解 1549: 蓝桥杯算法提高VIP-盾神与积木游戏

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法提高VIP-盾神与积木游戏

#按需求的积木数升序排列,每一步先满足最小需求的小朋友##解题思路​很明显用贪心思想来看就知道解决此题的其中一条思路就是:**每一步先满足需求最小的小朋友**,然后将他的积木贡献出来成为“公共积木”,以此循环。如果执行到某一步:**现能提供的最大数量的积木连最小的需求也无法满足,

蓝桥杯算法提高VIP-盾神与积木游戏-题解 \贪心、面向对象(Java代码)

解题思路:根据需要积木的数量与持有积木的数量的差值进行排序,小的在前面。这样释放的公共积木越多,sum来存公共的积木数,count来统计完成积木搭建的小朋友数量,如果等于n则代表全部完成。注意事项:参考代码:importjava.util.Arrays;importjava.util.Scanner;

蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码)

```cpp思想:贪心,每个孩子需要的积木一定是他需要的总数减去已经拥有的,我们就假设孩子们完成任务后把积木放在一个箱子中,箱子中积木的数量cnt在一开始的时候等于0,用sort给结构体排序按需要的积木数量从小到大排序,如果箱子里的积木数量不足以让第一个孩子(需要的最少)完成他的任务,则不可能完成。