1549: 蓝桥杯算法提高VIP-盾神与积木游戏 摘要:解题思路:注意事项:参考代码:import java.awt.print.Book; import java.util.Arrays; import java.util.Comparator; …… 题解列表 2021年03月22日 0 点赞 0 评论 730 浏览 评分:9.9
盾神与积木游戏 随便写写 摘要:参考代码:import java.util.Scanner; public class Main{ public static void main(String[] args) { …… 题解列表 2021年03月21日 0 点赞 1 评论 383 浏览 评分:9.9
蓝桥杯算法提高VIP-盾神与积木游戏 #按需求的积木数升序排列,每一步先满足最小需求的小朋友##解题思路很明显用贪心思想来看就知道解决此题的其中一条思路就是:**每一步先满足需求最小的小朋友**,然后将他的积木贡献出来成为“公共积木”,以此循环。如果执行到某一步:**现能提供的最大数量的积木连最小的需求也无法满足, 题解列表 2021年03月20日 0 点赞 0 评论 766 浏览 评分:9.9
蓝桥杯算法提高VIP-盾神与积木游戏-题解 \贪心、面向对象(Java代码) 解题思路:根据需要积木的数量与持有积木的数量的差值进行排序,小的在前面。这样释放的公共积木越多,sum来存公共的积木数,count来统计完成积木搭建的小朋友数量,如果等于n则代表全部完成。注意事项:参考代码:importjava.util.Arrays;importjava.util.Scanner; 题解列表 2020年11月05日 0 点赞 0 评论 2026 浏览 评分:9.9
蓝桥杯算法提高VIP-盾神与积木游戏-题解(Java代码) ````javaimportjava.util.Arrays;importjava.util.Comparator;importjava.util.Scanner;publicclassT_1549{publicstaticvoidmain(String[]args){//按照积木的差值排序用积木的数 题解列表 2020年09月24日 0 点赞 5 评论 631 浏览 评分:8.5
蓝桥杯算法提高VIP-盾神与积木游戏-题解(Python代码)超时83 摘要:解题思路: 先去掉手里的积木足够的小盆友,然后再从小到大排序、再加贪心。时间复杂度为O(m*n)在python中会超时。水平差、不知道如何去优化了,求大佬指教。参考代码:m = int(inpu…… 题解列表 2020年09月18日 0 点赞 0 评论 1796 浏览 评分:0.0
蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码)--笔记思路 摘要:解题思路:根据每个小朋友剩余量,按大到小排序如果剩的多的大于等于0表示已经完成作品,然后给剩的第二多的也就是他后一个,然后更新后一个的剩余量一路算完,最后如果所有人的剩余量>=0那表示今天所有人能完成…… 题解列表 2020年07月27日 0 点赞 0 评论 1102 浏览 评分:9.6
蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码) ```#include#includeusingnamespacestd;intm,n;structstu{inthave;intwant;intcha;};boolcmp(stul,stur){returnl.cha>m;stus[10005];while(m--){cin>>n;for(inti= 题解列表 2020年06月20日 0 点赞 0 评论 1130 浏览 评分:9.9
大佬们帮我看看老是91%谢谢! 摘要: #include int main(){ int m; int a[20001][3]; scanf("%d",&m); …… 题解列表 2020年05月15日 0 点赞 0 评论 956 浏览 评分:9.9
蓝桥杯算法提高VIP-盾神与积木游戏-题解(C++代码) ```cpp思想:贪心,每个孩子需要的积木一定是他需要的总数减去已经拥有的,我们就假设孩子们完成任务后把积木放在一个箱子中,箱子中积木的数量cnt在一开始的时候等于0,用sort给结构体排序按需要的积木数量从小到大排序,如果箱子里的积木数量不足以让第一个孩子(需要的最少)完成他的任务,则不可能完成。 题解列表 2020年04月26日 0 点赞 0 评论 1052 浏览 评分:0.0