比赛地址：https://www.starrycoding.com/contest/8
题目描述
在上一场的入门教育赛中，牢 e e e找到了所有自助店的位置，但是他想发现一些“高分好店”，于是他利用爬虫技术从“小众点评APP”中爬取了武汉所有自助店的评分。
评分共 n n n条，每条评分格式如下：
n a m e name name（店名） s c o r e score score（评分）
牢 e e e手上有一份由 m m m个自助店名称组成的“预选名单”（预选名单的店名一定在评分中），请问预选名单中最高评分为多少？
PS：不会有店名重复。
输入格式
第一行一个整数 T ( 1 ≤ T ≤ 100 ) T(1 \le T \le 100) T(1≤T≤100)表示样例个数。
对于每一个样例：
第一行 2 2 2个整数 n , m ( 1 ≤ n , m ≤ 1 0 5 ) n, m(1 \le n, m \le 10^5) n,m(1≤n,m≤105)。
接下来 n n n行，每行描述一个评分，一个字符串和一个整数表示 n a m e i , s c o r e i ( 1 ≤ ∣ n a m e i ∣ ≤ 50 , 0 ≤ s c o r e i ≤ 1 0 9 ) name_i, score_i(1 \le |name_i |\le 50, 0 \le score_i \le 10^9) namei,scorei(1≤∣namei∣≤50,0≤scorei≤109)。
接下来 m m m行，每行描述一条预选名单的记录 r e c o r d i ( 1 ≤ r e c o r d i ≤ 50 ) record_i(1 \le record_i \le 50) recordi(1≤recordi≤50)。
数据保证 1 ≤ ∑ n ≤ 2 × 1 0 5 1 \le \sum n \le 2 \times 10^5 1≤∑n≤2×105。
输出格式
对于每组测试样例，一个整数表示最高评分。
输入样例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;
}
StarryCoding是面向计算机专业学生的综合学习与刷题平台，欢迎同学们的加入！
www.starrycoding.com
