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

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

筛选

盾神与积木游戏C++

解题思路:排序思路:按(拥有积木数-需要积木数)由大至小对小朋友进行排序,这样需要得到帮助积木多的小朋友就排在后面,前面的小朋友可以积累更多的帮助积木给后面的小朋友注意事项:参考代码:#include#include#includeusingnamespacestd;boolcmp(pair{retu

先帮助差值小的人完成任务

摘要:解题思路:注意事项:参考代码://设某个人拥有a个积木,需要b个积木。a-b就是积木差。a-b>=0表示这个人的积木足够了,a-b<0表示这个人需要等其它人完成后才能拿到足够的积木//把所有人的积木差……

盾神与积木游戏 结构体与优先队列

####利用优先队列的自动排序,将每个人按照需要的积木数量排序,在获取数据时若持有数大于目标数则不将其塞进优先队列里面。#####用while循环判断遍历优先队列里面的最小所需数是否小于总持有数sum,若不小于则说明当前积木不够所有人使用。若队列为空则说明所有人都得到了积木。

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

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

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

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