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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 正经题解|恰排骨

    题目分析 从小到大输出后 kkk 个大的元素。 对于一个升序的,长度为 nnn 的序列,往前推 k−1k-1k−1 个元素为输出的起始元素。 题目没有保证输入的数是升序的,用 sort 进行排序。 当然可以做一个降序排序,输出 kkk 个元素即可。 AC代码 复杂度分析 排序复杂度为:O(n⋅logn)O(n \cdot log_{n})O(n⋅logn )。

    userId_undefined
    AC君
    管理员倔强青铜
    57阅读
    0回复
    2点赞
  • 题解

    贪心,选最大的就行了 时间复杂度:O(nlog2n)O(nlog_2n)O(nlog2 n)

    userId_undefined
    cjdst
    尊贵铂金CSP-S一等奖代码纠察员出题人
    36阅读
    0回复
    1点赞
  • 高质量题解|A21934.恰排骨

    解题思路 Yuilice 只会吃前 kkk 个排骨,而且是先吃最大的 所以我们对数组 aaa 进行降序排序,找出最大的排骨 将前 kkk 个排骨存放在数组 temptemptemp 中,因为题中要求按升序排序输出排骨,所以我们对 temptemptemp 数组进行升序排序 最后从 111 遍历到 nnn ,输出 temp[i]temp[i]temp[i] 数据范围 n(1≤n≤10n(1 ≤ n ≤ 10n(1≤n≤10的555次方))) 代码 时间复杂度 O(O (O(nnn logloglog nnn +++ kkk logloglog kkk)))

    userId_undefined
    ༺ཌༀཉི༒SSCD刹༒༃ༀད༻
    出道萌新时空双修者2月全勤卷王题解仙人GESP1级快乐小狗
    5阅读
    3回复
    0点赞
暂无数据

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

首页