DICT.CPP - Từ điển

Nam có một quyển từ điển. Có N thao tác, mỗi thao tác thuộc một trong hai loại:

• 1 X: học từ X.
• 2 Y: hỏi từ Y đã được học bao nhiêu lần.

Với mỗi truy vấn loại 2, in ra số lần từ đó đã được học.

6
1 abc
1 a
2 b
2 a
1 a
2 a

0
1
2

Ý tưởng

Dùng map<string,int> cnt. Khi học từ X thì cnt[X]++. Khi hỏi Y thì in cnt[Y].

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    map<string, int> cnt;

    while (n--) {
        int type;
        string x;
        cin >> type >> x;

        if (type == 1) {
            cnt[x]++;
        } else {
            cout << cnt[x] << '\n';
        }
    }
    return 0;
}

SCORES.CPP - Quản lý điểm

Có Q truy vấn với điểm của học sinh:

• 1 X Y: cộng thêm Y điểm cho học sinh tên X.
• 2 X: xóa điểm của học sinh X.
• 3 X: in điểm của học sinh X, nếu chưa có thì in 0.

7
1 Jesse 20
1 Jess 12
1 Jess 18
3 Jess
3 Jesse
2 Jess
3 Jess

30
20
0

Ý tưởng

Dùng map<string,long long> score. Truy vấn loại 1 thì cộng điểm, loại 2 thì xóa key, loại 3 thì tìm và in kết quả.

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int q;
    cin >> q;
    map<string, long long> score;

    while (q--) {
        int type;
        string name;
        cin >> type >> name;

        if (type == 1) {
            long long y;
            cin >> y;
            score[name] += y;
        } else if (type == 2) {
            score.erase(name);
        } else {
            auto it = score.find(name);
            if (it == score.end()) cout << 0 << '\n';
            else cout << it->second << '\n';
        }
    }
    return 0;
}

CONTEST.CPP - Tính điểm cuộc thi

Có C thí sinh, P bài toán và S lần nộp bài. Mỗi bài có điểm riêng. Mỗi lần nộp gồm tên thí sinh, tên bài và kết quả AC hoặc WA.

Cần in ra tên và điểm của các thí sinh tham gia cuộc thi theo đúng thứ tự ban đầu.

Ý tưởng dùng map

• Dùng map để đổi tên thí sinh thành chỉ số.
• Dùng map để lưu điểm của từng bài.
• Dùng set để đánh dấu cặp (thí sinh, bài) đã AC, tránh cộng điểm lặp.
• Nếu tên thí sinh không thuộc danh sách ban đầu thì bỏ qua lần nộp đó.

map<string, int> idStudent;       // tên thí sinh -> chỉ số
map<string, long long> point;     // tên bài -> điểm
vector<long long> total(C + 1, 0);
set<pair<int, string>> accepted;  // (id thí sinh, tên bài đã AC)

// Với mỗi lần nộp: name, problem, result
// Nếu name không thuộc danh sách thí sinh thì bỏ qua.
// Nếu result == "AC" và cặp (id, problem) chưa từng AC:
//     total[id] += point[problem];
//     accepted.insert({id, problem});