Bài 20.2. Quản Lý Danh Bạ Điện Thoại - [Độ khó: Khá]

Bạn đang phát triển một ứng dụng danh bạ điện thoại đơn giản. Ứng dụng cần cho phép người dùng thực hiện các thao tác cơ bản như thêm liên hệ mới, cập nhật số điện thoại của một liên hệ đã có, tra cứu số điện thoại theo tên, và xóa một liên hệ. Sau mỗi thao tác, ứng dụng cần hiển thị trạng thái hoặc kết quả tương ứng.

Mô tả: Bài tập này yêu cầu sử dụng std::map để quản lý các cặp khóa-giá trị (tên liên hệ - số điện thoại) và thực hiện các thao tác thêm, sửa, xóa, tìm kiếm, mô phỏng các hoạt động cơ bản của một hệ thống quản lý dữ liệu.

INPUT FORMAT

Dòng đầu tiên chứa số nguyên Q (1 <= Q <= 1000), là tổng số truy vấn. Q dòng tiếp theo, mỗi dòng là một truy vấn theo định dạng sau:

• ADD [Tên] [Số điện thoại]: Thêm một liên hệ mới hoặc cập nhật số điện thoại nếu tên đã tồn tại. Tên và Số điện thoại là các chuỗi ký tự không chứa khoảng trắng.
• FIND [Tên]: Tìm và in ra số điện thoại của liên hệ đó. Nếu không tìm thấy, in ra NOT FOUND.
• DELETE [Tên]: Xóa liên hệ. Nếu không tìm thấy, in ra NOT FOUND.
• LIST: In ra tất cả các liên hệ theo thứ tự tên (alphabetical order), mỗi liên hệ trên một dòng theo định dạng [Tên]: [Số điện thoại].

OUTPUT FORMAT

Kết quả của mỗi truy vấn FIND, DELETE, và LIST sẽ được in ra theo yêu cầu.

• ADD không cần in ra gì.
• FIND [Tên] -> in [Số điện thoại] hoặc NOT FOUND.
• DELETE [Tên] -> in DELETED hoặc NOT FOUND.
• LIST -> in ra danh sách các liên hệ.

Ví dụ:

Input:

7
ADD Alice 12345
ADD Bob 67890
FIND Alice
ADD Alice 99999
FIND Alice
DELETE Bob
LIST

Output:

12345
99999
DELETED
Alice: 99999

Giải thích:

• ADD Alice 12345: Thêm Alice.
• ADD Bob 67890: Thêm Bob.
• FIND Alice: In ra số của Alice (12345).
• ADD Alice 99999: Cập nhật số của Alice từ 12345 thành 99999.
• FIND Alice: In ra số mới của Alice (99999).
• DELETE Bob: Xóa Bob, in ra DELETED.
• LIST: Chỉ còn Alice trong danh bạ, in Alice: 99999.