#P1492. 可修改的成绩字典

可修改的成绩字典

题目描述

维护一个初始为空的成绩字典,姓名是键,成绩是值。执行 QQ 条命令:

命令 含义
1 name score 设置该姓名的成绩;已有记录则覆盖旧成绩
2 name 查询成绩,存在则输出成绩,不存在输出 NOT FOUND;查询不能创建记录
3 name 删除该姓名的记录,不存在则不操作
4 输出当前记录个数

输入格式

第一行 QQ;随后 QQ 行,每行一条命令。

输出格式

每条类型 2 或 4 的命令输出一行答案。

数据范围

1≤Q≤2×1051\le Q\le 2\times 10^5;姓名只含小写英文字母,长度为 11 到 1010;0≤score≤1000\le score\le 100;保证至少有一次查询。

输入输出样例

样例 1

1
4
0

样例 2

2
2 alice
4
NOT FOUND
0

样例 3

3
1 a 0
2 a
4
0
1

样例 4

4
1 bob 80
1 bob 95
2 bob
4
95
1

样例 5

6
3 cat
1 cat 100
3 cat
2 cat
1 cat 0
2 cat
NOT FOUND
0

样例 6

5
1 a 50
1 aa 50
2 a
2 aa
4
50
50
2

样例 7

5
1 zzzzzzzzzz 100
1 aaaaaaaaaa 0
2 zzzzzzzzzz
3 aaaaaaaaaa
4
100
1