Bảng băm cơ bản
Xem dưới dạng PDF
Gửi bài giải
Điểm:
1
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Kiểu bài tập
Cài đặt hash set (tập hợp băm) hỗ trợ các thao tác:
1 x: chèn (insert) x vào tập hợp.2 x: xoá (erase) x khỏi tập hợp.3 x: kiểm tra x có tồn tại trong tập hợp hay không. Nếu có, inYES, ngược lại inNO.
Đầu vào
- Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 10^5).
- N dòng tiếp theo, mỗi dòng gồm một thao tác và số nguyên x (1 ≤ x ≤ 10^9).
Đầu ra
Với mỗi thao tác loại 3, in YES hoặc NO trên một dòng riêng.
Ví dụ
Input:
7
1 10
1 20
3 10
3 30
2 10
3 10
1 10
Output:
YES
NO
NO
Nhận xét