Tất cả thử thách
Trung bình 0 đã giải Tỷ lệ chấp nhận 0%

Hệ thống mượn sách thư viện

Vận hành một hệ thống thư viện nhỏ: thêm bản sách, cho mượn với giới hạn ba cuốn, nhận sách trả và trả lời truy vấn.

Bạn sẽ học được gì

  • Theo dõi số bản của từng đầu sách bằng map
  • Theo dõi sách mà mỗi thành viên đang giữ
  • Áp dụng các bước kiểm tra theo đúng thứ tự đã nêu

Đề bài

Xem bản gốc (English)

Thư viện trường theo dõi mỗi đầu sách còn bao nhiêu bản trên kệ và mỗi thành viên đang giữ những đầu sách nào. Tên sách và tên thành viên đều là một từ. Hãy xử lý lần lượt các thao tác sau:

  • add <title>: thêm một bản của đầu sách lên kệ (không cho kết quả).
  • checkout <member> <title>: nếu thành viên đã giữ 3 cuốn, kết quả là LIMIT. Nếu không, khi trên kệ không còn bản nào, kết quả là UNAVAILABLE. Còn lại thì thành viên lấy một bản và kết quả là OK. Một thành viên có thể giữ nhiều bản của cùng một đầu sách.
  • return <member> <title>: nếu thành viên đang giữ đầu sách đó, một bản được trả về kệ và kết quả là OK; ngược lại kết quả là ERROR.
  • available <title>: cho kết quả là số bản đang có trên kệ.
  • books <member>: cho kết quả là số cuốn sách thành viên đang giữ.

Hãy viết library_checkout(operations).

Đầu vào

operations: Các thao tác, xử lý theo thứ tự.

Đầu ra

Trả về mọi kết quả dưới dạng chuỗi, theo thứ tự chúng xảy ra (số được viết ở hệ thập phân, như "2").

Ràng buộc

0 ≤ số thao tác ≤ 2,000

Tên sách và tên thành viên có từ 1 đến 20 chữ cái hoặc chữ số

Ví dụ

Ví dụ 1
Đầu vào:
operations = ["add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"]

Kết quả mong đợi:
expected = ["OK", "UNAVAILABLE", "0", "OK", "OK"]
Đầu vào:
std::vector<std::string> operations = {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};

Kết quả mong đợi:
std::vector<std::string> expected = {"OK", "UNAVAILABLE", "0", "OK", "OK"};
Đầu vào:
string[] operations = new string[] {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};

Kết quả mong đợi:
string[] expected = new string[] {"OK", "UNAVAILABLE", "0", "OK", "OK"};

Giải thích

Ana lấy bản duy nhất, nên Ben nhận UNAVAILABLE và trên kệ còn 0 bản. Sau khi Ana trả sách, Ben mượn được: ["OK", "UNAVAILABLE", "0", "OK", "OK"].

Ví dụ 2
Đầu vào:
operations = ["add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"]

Kết quả mong đợi:
expected = ["OK", "OK", "OK", "LIMIT", "ERROR", "3"]
Đầu vào:
std::vector<std::string> operations = {"add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"};

Kết quả mong đợi:
std::vector<std::string> expected = {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
Đầu vào:
string[] operations = new string[] {"add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"};

Kết quả mong đợi:
string[] expected = new string[] {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};

Giải thích

Kim đã đủ 3 cuốn nên lần mượn thứ tư cho kết quả LIMIT; trả cuốn D thất bại với ERROR vì Kim chưa từng mượn nó, và Kim vẫn giữ 3 cuốn.

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Dùng một map từ tên sách sang số bản trên kệ và một map từ thành viên sang các đầu sách họ đang giữ.

Gợi ý 2

Kiểm tra giới hạn 3 cuốn trước khi kiểm tra kệ sách.

Gợi ý 3

Việc trả sách chỉ thành công nếu đầu sách đó có trong danh sách của thành viên; chỉ xóa đúng một bản.

Độ phức tạp mong đợi

thời gian O(q), bộ nhớ phụ O(q)

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.