学籍管理

暂无评定 算法水平测试赛1

题目描述

您要设计一个学籍管理系统,最开始学籍数据是空的,然后该系统能够支持下面的操作(不超过 $10^5$ 条):

  • 插入与修改,格式 1 NAME SCORE:在系统中插入姓名为 $\texttt{NAME}$(由字母和数字组成不超过 $20$ 个字符的字符串,区分大小写),分数为 $\texttt{SCORE}$($0<\texttt{SCORE}<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$ 行,每行输出一个字符串或正整数,为对应操作的处理结果,具体含义见题目描述。

样例输入 1

5
1 lxl 10
2 lxl
3 lxl
2 lxl
4

样例输出 1

OK
10
Deleted successfully
Not found
0
时间限制: 1000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0

设置

导航栏小工具

时钟
显示实时时钟(默认组件)
📝
代码粘贴板
快速创建和分享代码片段