题解：洛谷 P5266 【深基17.例6】学籍管理

【题目来源】

洛谷：P5266 【深基17.例6】学籍管理 - 洛谷

【题目描述】

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

• 插入与修改，格式1 NAME SCORE：在系统中插入姓名为 NAME(由字母和数字组成不超过 \(20\) 个字符的字符串，区分大小写) ，分数为 \(SCORE（0<SCORE<2^{31}）\) 的学生。如果已经有同名的学生则更新这名学生的成绩为 SCORE。如果成功插入或者修改则输出OK。
• 查询，格式2 NAME：在系统中查询姓名为 NAME 的学生的成绩。如果没能找到这名学生则输出Not found，否则输出该生成绩。
• 删除，格式3 NAME：在系统中删除姓名为 NAME 的学生信息。如果没能找到这名学生则输出Not found，否则输出Deleted successfully。
• 汇总，格式4：输出系统中学生数量。

【输入】

无

【输出】

无

【输入样例】

5
1 lxl 10
2 lxl
3 lxl
2 lxl
4

【输出样例】

OK
10
Deleted successfully
Not found
0

【解题思路】

【算法标签】

《洛谷 P5266 学籍管理》 #哈希表#

【代码详解】

#include <bits/stdc++.h>
using namespace std;int n;                      // 操作次数
int op, score;              // op: 操作类型, score: 分数
string name;                // 学生姓名
map<string, int> m;         // 使用map存储学生姓名和分数int main()
{// 输入操作次数cin >> n;// 处理每个操作while (n--) {cin >> op;if (op == 1)        // 操作1：添加/修改学生成绩{cin >> name >> score;m[name] = score;    // 插入或更新成绩cout << "OK" << endl;}else if (op == 2)    // 操作2：查询学生成绩{cin >> name;if (m.count(name))   // 如果存在{cout << m[name] << endl;}else                // 如果不存在{cout << "Not found" << endl;}}else if (op == 3)    // 操作3：删除学生记录{cin >> name;if (m.count(name))   // 如果存在{m.erase(name);cout << "Deleted successfully" << endl;}else                // 如果不存在{cout << "Not found" << endl;}}else                 // 其他操作：查询记录总数{cout << m.size() << endl;}}return 0;
}

【运行结果】

5
1 lxl 10
OK
2 lxl
10
3 lxl
Deleted successfully
2 lxl
Not found
4
0