比賽地址：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
)
