Map Chuỗi Điểm Số

Buổi 09 — STL Containers Implementation Strings
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề bài

Cho danh sách $N$ học sinh với tên và điểm số. Hãy trả lời $Q$ truy vấn, mỗi truy vấn hỏi điểm số của một học sinh. Nếu học sinh đó không có trong danh sách, in -1.

Nếu một học sinh xuất hiện nhiều lần, lấy điểm số cuối cùng.

Dữ liệu vào
  • Dòng đầu: hai số $N, Q$ $(1 \le N, Q \le 10^5)$.
  • $N$ dòng tiếp theo, mỗi dòng chứa tên (chuỗi không có dấu cách) và điểm (số nguyên).
  • $Q$ dòng tiếp theo, mỗi dòng chứa tên cần tra cứu.
Dữ liệu ra
  • Với mỗi truy vấn, in ra điểm số hoặc -1.
Ví dụ
Input Output
3 3\nAn 85\nBinh 90\nCuong 75\nAn\nDung\nBinh 85\n-1\n90
Giới hạn
  • $1 \le N, Q \le 10^5$
  • Tên chỉ chứa chữ cái Latin, độ dài $\le 20$
  • $0 \le$ điểm $\le 100$
  • Thời gian: 1 giây
  • Bộ nhớ: 256 MB
Draft saved