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

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

筛选

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

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

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

基本思想:简而言之就是贪心,对需求数进行排序,先满足最小需求,把他原先有的拿回来,再满足需求数目大的;其实就是OS里银行家算法的翻版;关键点:注意有百分之四十五的case情况为拥有数目完全大于需求数目,这个需要注意一下;```cpp#include#include#include#include#in