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

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

筛选

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

####问题描述最近的m天盾神都去幼儿园陪小朋友们玩去了~每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,

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

突然想写写JAVA,但满脑子都是C++和STL**思路:需求最小的,也就是差的最少即完成的先给。**题设有一个隐含条件,如果想要最后能够完成,肯定是有一个人靠自己就可以完成的,否则大家只会互相等待,**形成死锁**。**C++:**结构体->**java:**类**C++:**结构体成员->**jav

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

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