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