acgo题库
  • 首页
  • 题库
  • 学习
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情提交记录(0)
  • 2分

    时间复杂度O(m longn)

    userId_undefined

    瀚高祖

    空间掌握者秩序白银
    8阅读
    0回复
    2点赞
  • 题解:双指针

    时间复杂度:O(m log m+n) 先对所有人进行一次排序(高度降序排列) 在对台阶高度和人进行遍历(双指针) 当人不能跨越该层台阶时保存答案 否则台阶++;

    userId_undefined

    垚Man

    时间刺客空间掌握者时空双修者荣耀黄金枚举·枚举小能手
    8阅读
    0回复
    0点赞
  • 题解:优先队列

    我们把台阶的差值求出来,这样能不能爬到这个台阶,只需要确认前面所有台阶差值的最大值就可以了,拿c数组来存值。然后我们用优先队列来存腿长和他的下标位置。开始从大往小进行选择,当我队列里的值大于最大的差值,我就可以跨到这个台阶,如果不大于,说明队列里的其他元素也不可能大于,因为优先队列默认腿长从大到小排序,所有我们放弃这个台阶,也就是n--,然后开始继续判断。如果判断完了队列里还有值,说明队列剩下的元素都是一个台阶也爬不动的,输出0就可以了。

    userId_undefined

    江仙

    时间刺客秩序白银快乐小狗
    3阅读
    0回复
    0点赞
暂无数据

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

首页