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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    题目分析 > 模拟 操作要求: * ADD 表示添加一个指纹,后面跟上指纹编码,如果指纹已经在库中,则输出 already exists, 否则视为添加成功输出 success。 * DEL 表示删除一个指纹,后面跟上要删除的指纹编码,如果指纹不在库中则输出 non-existent,否则视为删除成功输出 success。 * VIEW 查看当前所有的指纹编码,按照添加顺序换行显示,并在开头加上序号,从 111 开始。如果库中没有任何的指纹则输出 empty。 * UNLOCK 表示尝试解锁,后面跟上识别到的指纹编码,如果解锁成功输出YES,失败输出 NO。 所有的指纹编码都是字符串,建一个字符串数组 aaa。 可以再建一个标记数组 removedremovedremoved,用于标记 aaa 的某个元素是否被删除了,如果 removtedi=1removted_{i} = 1removtedi =1,则说明 aia_iai 被删除了。 AC代码 复杂度分析 O()O()O()。

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

    本来我用set做的 结果:WA 不是怎么还不让升序的😅 没办法,只能动手模拟了 时间复杂度:O(n2)O(n^2)O(n2)

    userId_undefined
    cjdst
    尊贵铂金CSP-S一等奖代码纠察员出题人
    15阅读
    1回复
    0点赞
  • 题解

    由题意知,这里要添加、删除、遍历、判空等操作,如果单纯用数组有可能需要避免导致RE的问题,所以我们可以去换成vector做这道题。 代码:

    userId_undefined
    FanBoys
    荣耀黄金
    5阅读
    0回复
    1点赞
暂无数据

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

首页