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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 正经题解|互送礼物

    题目解析 这是一道纯模拟的题,我们可以用数组的下标当作收到礼物人的编号,值当作送出礼物人的编号。那么存一边值就行了。 AC代码 复杂度分析 在输入的时候就可以进行处理了,复杂度为 O(n)O(n)O(n)。

    userId_undefined

    AC君

    管理员
    倔强青铜
    25阅读
    0回复
    1点赞
  • 题解

    第五题: 读题: 给你n个数,求哪个索引的数为当前的索引 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路: 用数组存储这些数,然后顺序查找查找,时间复杂度最高O(n2) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码:

    userId_undefined

    沈思邈

    秩序白银
    12阅读
    0回复
    1点赞
  • 题解

    先排个序,保证连续,这样差就尽量的小,再用O(m-n) 判断最小值 时间复杂度:O(nlogn)O(nlogn)O(nlogn)

    userId_undefined

    复仇者_帅童

    尊贵铂金
    11阅读
    1回复
    0点赞
首页