P5266 学籍管理【map】

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

题目描述

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

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

输入格式

输出格式

样例 #1

样例输入 #1

5
1 lxl 10
2 lxl
3 lxl
2 lxl
4

样例输出 #1

OK
10
Deleted successfully
Not found
0

问题链接： P5266 学籍管理
问题分析： 集合问题，不解释。
参考链接： （略）
题记： （略）

AC的C++语言程序如下：

/* P5266 学籍管理 */

#include <iostream>
#include <map>

using namespace std;

int main()
{
    
    
    map<string, long long> mp;
    int n;
    cin >> n;
    while (n--) {
    
    
        int op;
        string s;
        long long sc;
        cin >> op;
        if (op == 1) {
    
    
            cin >> s >> sc;
            mp[s] = sc;
            cout << "OK" << endl;
        } else if (op == 2) {
    
    
            cin >> s;
            if (mp.find(s) != mp.end())
                cout << mp[s] << endl;
            else
                cout << "Not found" << endl;
        } else if (op == 3) {
    
    
            cin >> s;
            if (mp.find(s) != mp.end()) {
    
    
                mp.erase(s);
                cout << "Deleted successfully" << endl;
            } else
                cout << "Not found" << endl;
        } else if (op == 4) {
    
    
            cout << mp.size() << endl;
        }
    }
    return 0;
}