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

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

筛选

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

摘要: #### 利用优先队列的自动排序,将每个人按照需要的积木数量排序,在获取数据时若持有数大于目标数则不将其塞进优先队列里面。 ##### 用while循环判断遍历优先队列里面的最小所需数是否小于总……

盾神与积木游戏C++

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

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

摘要:#### 问题描述   最近的m天盾神都去幼儿园陪小朋友们玩去了~   每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些……

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

摘要:```cpp 思想:贪心,每个孩子需要的积木一定是他需要的总数减去已经拥有的,我们就假设孩子们完成任务后把积木放在一个箱子中,箱子中积木的数量cnt在一开始的时候等于0,用sort给结构体排序按需要……

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

摘要:解题思路:正好学到银行家算法这里,就想着用银行家算法的安全性判断的方式解决,结果超时,因为算法是O(n^2)的。问了地表最强召唤兽后突然醒悟。原来只要排个序就行了,按照还需要的积木数从小到大排序,然后……