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

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

筛选

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

做了好几题贪心题都是结构体排序就能完事代码还可以优化主要就是在输入的时候将能放进池子的积木进行判定然后找到一个最大需要的积木数目,当池子中的积木数能够大于等于max的时候其实就能YES了```cpp#includeusingnamespacestd;structL{intx;inty;}l[10005

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

解题思路:正好学到银行家算法这里,就想着用银行家算法的安全性判断的方式解决,结果超时,因为算法是O(n^2)的。问了地表最强召唤兽后突然醒悟。原来只要排个序就行了,按照还需要的积木数从小到大排序,然后遍历所有作业,如果在某一次遍历中发现当前资源数不能满足某一个作业的需求,就退出,输出NO。