acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 书架|贪心

    废话少说,上代码

    userId_undefined
    此用户不存在
    时间刺客时空双修者枚举·枚举小能手模拟·模拟练习生贪心·贪心尝试者递归·套娃学徒
    5阅读
    0回复
    0点赞
  • 高质量题解|书架

    题目大意 在使用奶牛最少的情况下求出需要多少头牛 考纲知识点 输入输出、分支结构、循环结构、算术运算符、一维数组、sortsortsort 排序、自定义函数、贪心算法、基础数据类型、变量的定义以及使用 解题思路 要想使奶牛的数量少又能到达书架的顶端,需要使用贪心算法使牛的高度最大 排序数组 a[i]a[i]a[i] ,从大到小排序 循环遍历从 111 开始,因为之前已经排序,现在的 a1a_1a1 是最大的奶牛高度,后面是依次减少但其次高的奶牛 每次都加上目前看来最大的,用 sumsumsum 变量记录下目前奶牛叠加在一起的高度,用 cntcntcnt 变量记录下目前奶牛的数量,如果 sumsumsum 大于书架的高度 bbb 就说明奶牛的高度已经够了,结束循环 参考程序 时间复杂度 O(nlogn)O(n log n)O(nlogn)(线性对数时间复杂度) 空间复杂度 O(n)O(n)O(n)(线性空间复杂度)

    userId_undefined
    ༺ཌༀཉི༒SSCD刹༒༃ༀད༻
    时空双修者题解仙人3月全勤卷王BUG超度大师GESP1级倔强青铜
    18阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页