C++知识点总结(33)：STL（map）练习

一、保龄球

1. 审题

题目描述

$DL$ 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。
$DL$ 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。
1.○○○
2.○○○○
3.○
4.○○
如上图，每个"○"代表一个瓶子。如果 $DL$ 想要打倒 $3$ 个瓶子就在 $1$ 位置发球，想要打倒 $4$ 个瓶子就在 $2$ 位置发球。
现在他想要打倒 $m$ 个瓶子。他告诉你每个位置的瓶子数，请你给他一个发球位置。

输入描述

第一行包含一个正整数 $n$，表示位置数。
第二行包含 $n$ 个正整数 $a_i$，表示第 $i$ 个位置的瓶子数，保证各个位置的瓶子数不同。
第三行包含一个正整数 $Q$，表示 $DL$ 发球的次数。
第四行至文件末尾，每行包含一个正整数 $m$，表示 $DL$ 需要打倒 $m$ 个瓶子。

输出描述

共 $Q$ 行。每行包含一个整数，第 $i$ 行的整数表示 $DL$ 第 $i$ 次的发球位置。若无解，则输出 $0$。

样例1

输入

5
1 2 4 3 5
2
4
7

输出

3
0

提示

对于 $50\%$ 的数据，$1\le n,Q\le 1000,1\le a_i,m\le 10^5$。
对于 $100\%$ 的数据，$1\le n,Q\le 10^5,1\le a_i,m\le 10^9$。

2. 参考答案

#include <iostream>
#include <map>
using namespace std;

int n, x;
int m;
map <int, int> mp;

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> x;
        mp[x] = i;
    }
    cin >> m;
    for (int i = 1; i <= m; i++)
    {
        cin >> x;
        if (mp.find(x) == mp.end())
        {
            cout << "0\n";
        }
        else
        {
            cout << mp[x] << endl;
        }
    }
    return 0;
}

二、查字典

1. 审题

题目描述

小明正在复习全国英语四级考试，他手里有一本词典，现在有很多单词要查。请编写程序帮助他快速找到要查的单词所在的页码。

输入描述

第 $1$ 行 $1$ 个正整数 $N$，$N\le 10000$，表示字典中一共有多少单词。
接下来每两行表示一个单词，其中：
第 $1$ 行是一个长度小于等于 $100$ 的字符串，表示这个单词，全部小写字母，单词不会重复。
第 $2$ 行是 $1$ 个整数，表示这个单词是字典中的页码。
接下来的一行是 $1$ 个整数 $M$，$M\le 10000$，表示要查的单词数。
接下来的 $M$ 行，每行一个字符串，表示要查的单词，保证在字典中存在。

输出描述

$M$ 行，每行一个正整数，表示第 $i$ 个单词在字典中的页码。

样例1

输入

2
scan
10
word
15
2
scan
word

输出

10
15

2. 参考答案

#include <iostream>
#include <map>
using namespace std;

int n, m, p;
string s;
map <string, int> mp;

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> s >> p;
        mp[s] = p;
    }
    
    cin >> m;
    for (int i = 1; i <= m; i++)
    {
        cin >> s;
        cout << mp[s] << endl;
    }
    return 0;
}

三、学籍管理

1. 审题

题目描述

您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过 $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：输出系统中学生数量。

输入描述

共 $n+1$ 行。
第一行为整数 $n$，表示操作次数。
接下来 $n$ 行，表示每次的操作。

输出描述

共 $n$ 行。每行表示每次操作后的结果。

样例1

输入

5
1 lxl 10
2 lxl
3 lxl
2 lxl
4

输出

OK
10
Deleted successfully
Not found
0

2. 参考答案

#include <iostream>
#include <map>
using namespace std;

int n;
int comm;
string name;
int score;
map <string, int> mp;

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> comm;
        if (comm == 1)
        {
            cin >> name;
            cin >> score;
            mp[name] = score;
            cout << "OK\n";
        }
        else if (comm == 2)
        {
            cin >> name;
            if (mp.count(name) == 1)
            {
                cout << mp[name] << endl;
            }
            else
            {
                cout << "Not found\n";
            }
        }
        else if (comm == 3)
        {
            cin >> name;
            if (mp.count(name) == 1)
            {
                mp.erase(name);
                cout << "Deleted successfully\n";
            }
            else
            {
                cout << "Not found\n";
            }
        }
        else if (comm == 4)
        {
            cout << mp.size() << endl;
        }
    }
    return 0;
}