C++ / ACM 自学笔记 · v5.0

P5266 学籍管理

原题入口

对应章节:一、C++ 语法基础 → (十五) STL:容器、迭代器与算法。

(一) 任务与输出目标

按姓名插入修改、查询、删除记录,或输出当前记录数。

(二) 建模与推导

map 的键是姓名,值是成绩。写入可以用下标,查询则用 find,避免查询不存在的姓名时意外建档。删除使用 erase 的返回值判断是否真的删掉。记录数始终由 map.size() 给出,与历史插入次数不同。

(三) 手算与过程

插入 a=10 → 查询 a 得 10 → 删除 a → 查询 a 得 Not found → 数量为 0。

(四) 带注释实现

完整源文件

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;

void solve() {
    int q;
    cin >> q;
    map<string, int> score;
    while (q--) {
        int op;
        cin >> op;
        if (op == 4) {
            cout << score.size() << '\n';
            continue;
        }
        string name;
        cin >> name;
        if (op == 1) {
            int value;
            cin >> value;
            score[name] = value;
            cout << "OK\n"; // 插入和修改都输出 OK。
        } else if (op == 2) {
            auto it = score.find(name);
            if (it == score.end())
                cout << "Not found\n";
            else
                cout << it->second << '\n';
        } else
            cout << (score.erase(name) ? "Deleted successfully" : "Not found") << '\n';
    }
}

signed main() {
    ios::sync_with_stdio(false); // 关闭同步,使用 cin 与 cout 完成输入输出。
    cin.tie(0), cout.tie(0);

    int T = 1; // 本题读入一组数据。
    // cin >> T; // 题目给出测试组数时开启,并在 solve 中处理一组。
    while (T--)
        solve();
}

(五) 复杂度

姓名最长 L,q 次操作时间 \(O(qL\log q)\),空间 \(O(qL)\)。

返回本章题解索引 · 返回全部题号索引

查阅笔记正文与全部题解 · Ctrl / ⌘ K