#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。