Đề bài
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ụ
Đầ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"].
Đầ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.