蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码)
基本思想：简而言之就是贪心，对需求数进行排序，先满足最小需求，把他原先有的拿回来，再满足需求数目大的；其实就是OS里银行家算法的翻版；关键点：注意有百分之四十五的case情况为拥有数目完全大于需求数目，这个需要注意一下；```cpp#include#include#include#include#in
蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码)
做了好几题贪心题都是结构体排序就能完事代码还可以优化主要就是在输入的时候将能放进池子的积木进行判定然后找到一个最大需要的积木数目，当池子中的积木数能够大于等于max的时候其实就能YES了```cpp#includeusingnamespacestd;structL{intx;inty;}l[10005
蓝桥杯算法提高VIP-盾神与积木游戏 （C++代码）
解题思路:正好学到银行家算法这里，就想着用银行家算法的安全性判断的方式解决，结果超时，因为算法是Ｏ(n^2)的。问了地表最强召唤兽后突然醒悟。原来只要排个序就行了，按照还需要的积木数从小到大排序，然后遍历所有作业，如果在某一次遍历中发现当前资源数不能满足某一个作业的需求，就退出，输出NO。
蓝桥杯算法提高VIP-盾神与积木游戏 （C++代码）
摘要：解题思路: 贪心算法，一路贪心下去注意事项: 参考代码:#include<iostream>
#include<algorithm>
using namespace s……