【算法入门赛】B. 自助店评分（C++、STL、推荐学习）题解与代码

比赛地址：https://www.starrycoding.com/contest/8

题目描述

在上一场的入门教育赛中，牢 $e$ 找到了所有自助店的位置，但是他想发现一些“高分好店”，于是他利用爬虫技术从“小众点评APP”中爬取了武汉所有自助店的评分。

评分共 $n$ 条，每条评分格式如下：

$nam e$ （店名） $score$ （评分）

牢 $e$ 手上有一份由 $m$ 个自助店名称组成的“预选名单”（预选名单的店名一定在评分中），请问预选名单中最高评分为多少？

PS：不会有店名重复。

输入格式

第一行一个整数 $\le T \le 100)$ 表示样例个数。

对于每一个样例：

第一行 $2$ 个整数 $\le n, m \le 10^5)$ 。

接下来 $n$ 行，每行描述一个评分，一个字符串和一个整数表示 $name_i, score_i(1 \le |name_i |\le 50, 0 \le score_i \le 10^9)$ 。

接下来 $m$ 行，每行描述一条预选名单的记录 $record_i(1 \le record_i \le 50)$ 。

数据保证 $\le \sum n \le 2 \times 10^5$ 。

输出格式

对于每组测试样例，一个整数表示最高评分。

输入样例1

3
1 1
QCqMWeOKk 7
QCqMWeOKk
7 4
iSIEYaskwWYwgaQkE 5
Q 3
s 5
CKSyWCyYaGqgG 4
Saoma 10
e 3
A 7
e
CKSyWCyYaGqgG
s
Q
5 2
OkUEsIGewwKwCqmyQ 3
yUaEg 5
ocsMsGUYcCwcemGSG 3
cyqkasAgoaeMC 5
I 5
cyqkasAgoaeMC
I

输出样例1

7
5
5

题解

考察STL中struing, map的使用。

对STL不熟悉的同学可以看下《算法基础课》：https://www.starrycoding.com/course/1

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

const ll p = 998244353;
const int N = 2e5 + 9;

void solve()
{
    map<string, ll> mp;

    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n; ++i)
    {
        string s;
        ll x;
        cin >> s >> x;
        mp[s] = x;
    }

    ll ans = 0;
    for (int i = 1; i <= m; ++i)
    {
        string s;
        cin >> s;
        ans = max(ans, mp[s]);
    }
    cout << ans << '\n';
}

int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int _;
    cin >> _;
    while (_--)
        solve();
    return 0;
}