4888：【深基17.例6】学籍管理

# 【深基17.例6】学籍管理

题目描述

您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过 $10^5$ 条）： - 插入与修改，格式 `1 NAME SCORE`：在系统中插入姓名为 $\texttt{NAME}$(由字母和数字组成不超过 $20$ 个字符的字符串，区分大小写)，分数为 $\texttt{SCORE}$（$0 \lt \texttt{SCORE} \lt 2^{31}$） 的学生。如果已经有同名的学生则更新这名学生的成绩为 $\texttt{SCORE}$。如果成功插入或者修改则输出 `OK`。 - 查询，格式 `2 NAME`：在系统中查询姓名为 $\texttt{NAME}$ 的学生的成绩。如果没能找到这名学生则输出 `Not found`，否则输出该生成绩。 - 删除，格式 `3 NAME`：在系统中删除姓名为 $\texttt{NAME}$ 的学生信息。如果没能找到这名学生则输出 `Not found`，否则输出 `Deleted successfully`。 - 汇总，格式 `4`：输出系统中学生数量。

输入格式

第一行，输入一个正整数 $Q$（$1 \le Q \le 10^5$），表示操作数量。 接下来 $Q$ 行，每行先输入一个正整数 $op$（$op \in [1,4]$），表示操作种类。接着： - 如果 $op = 1$，则再输入一个字符串 $\texttt{NAME}$ 以及一个正整数 $\texttt{SCORE}$，含义见题目描述。 - 如果 $op = 2$，则再输入一个字符串 $\texttt{NAME}$，含义见题目描述。 - 如果 $op = 3$，则再输入一个字符串 $\texttt{NAME}$，含义见题目描述。 - 如果 $op = 4$，则无需再输入其他内容。

输出格式

共输出 $Q$ 行，每行输出一个字符串或正整数，为对应操作的处理结果，具体含义见题目描述。

5
1 lxl 10
2 lxl
3 lxl
2 lxl
4

OK
10
Deleted successfully
Not found
0

提示

（暂无提示） 标签: P5266|字典树 Trie|哈希表|STL

来源

P5266|【深基17.例6】学籍管理