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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解(求关注)

    题意理解 维护一个字符串到整数 ID 的映射: * 第一次出现的字符串,分配当前最小未使用正整数 ID(直接依次自增:1,2,3,4…) * 之前出现过的字符串,直接输出它对应的 ID * Q 最多 2e5,要用哈希表,C++ 推荐 unordered_map > 关键点:ID 是按新建顺序 1,2,3,4 顺次分配,没有删除操作!所以直接一个计数器 now = 1 就够了,不需要复杂的 “找最小空闲”。(这题没有删除账户,所以最小未使用就是下一个自然数) C++ AC 代码 宣团

    userId_undefined
    黄昏中的落雁
    10月全勤卷王勇敢小狗快乐小狗秩序白银
    0阅读
    0回复
    0点赞
暂无数据

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

首页