#STL010. 成绩映射表
成绩映射表
成绩映射表
成绩表最初为空,姓名是记录的唯一键。你需要处理写入、查询和删除,并随时回答目前保存了多少个不同姓名。
支持以下指令:
| 指令 | 行为 | 输出 |
|---|---|---|
SET name score |
写入姓名对应的分数;姓名已存在时覆盖旧分数 | 无 |
FIND name |
查询姓名 | 存在时输出分数,否则输出 NOT_FOUND |
ERASE name |
删除该姓名的记录 | 成功删除输出 1,不存在输出 0 |
COUNT |
查询当前不同姓名的数量 | 输出数量 |
姓名完全相同才表示同一条记录。分数可以为负数或 0;查询不存在的姓名不应创建记录,也不能改变 COUNT 的结果。空成绩表的数量为 0。
输入格式
第一行整数 q。接下来 q 行,每行一条上述指令。
输出格式
每次 FIND、ERASE、COUNT 输出一行,顺序与指令顺序一致。SET 不输出;若全部指令都是 SET,输出为空。
数据范围
- 1 ≤ q ≤ 200000。
- name 仅包含小写英文字母,长度为 1 到 20。
- −10⁹ ≤ score ≤ 10⁹。
- 输入保证指令格式合法。
样例 1
输入:
12
FIND lin
COUNT
SET lin 0
SET mei -5
FIND lin
SET lin 8
COUNT
ERASE mei
ERASE mei
FIND mei
FIND lin
COUNT
输出:
NOT_FOUND
0
0
2
1
0
NOT_FOUND
8
1
解释:最开始不存在 lin,查询后表仍为空。lin 从 0 覆盖为 8,姓名数量仍为 2。第一次删除 mei 成功,第二次删除失败,最后只保留 lin。
样例 2
输入:
7
SET a -1
SET ab 2
FIND a
ERASE a
FIND a
COUNT
FIND ab
输出:
-1
1
NOT_FOUND
1
2
解释:a 与 ab 是不同姓名。删除 a 后查询它会得到 NOT_FOUND,ab 的分数仍为 2,记录数为 1。