Map Chuỗi Điểm Số
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề 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
Community Discussion