समस्या
स्कूल की लाइब्रेरी यह हिसाब रखती है कि हर किताब की कितनी प्रतियाँ शेल्फ़ पर हैं और हर सदस्य के पास कौन-सी किताबें हैं। किताबों के नाम और सदस्यों के नाम एक-एक शब्द के हैं। इन operations को क्रम से process कीजिए:
add <title>: उस किताब की एक और प्रति शेल्फ़ पर आती है (कोई आउटपुट नहीं)।checkout <member> <title>: अगर सदस्य के पास पहले से 3 किताबें हैं, तोLIMITआउटपुट कीजिए। नहीं तो, अगर शेल्फ़ पर कोई प्रति नहीं है, तोUNAVAILABLEआउटपुट कीजिए। नहीं तो सदस्य एक प्रति ले लेता है और आउटपुटOKहै। एक सदस्य के पास एक ही किताब की कई प्रतियाँ हो सकती हैं।return <member> <title>: अगर सदस्य के पास वह किताब है, तो एक प्रति शेल्फ़ पर वापस जाती है और आउटपुटOKहै; नहीं तोERRORआउटपुट कीजिए।available <title>: शेल्फ़ पर मौजूद प्रतियों की संख्या आउटपुट कीजिए।books <member>: सदस्य के पास कितनी किताबें हैं, यह आउटपुट कीजिए।
library_checkout(operations) लिखिए।
इनपुट
operations: operations, जिन्हें क्रम से process करना है।
आउटपुट
हर आउटपुट को string के रूप में उसी क्रम में लौटाइए जिसमें वे होते हैं (संख्याएँ दशमलव प्रणाली में लिखी जाती हैं, जैसे "2")।
सीमाएँ
0 ≤ operations की संख्या ≤ 2,000
किताबों और सदस्यों के नामों में 1 से 20 अक्षर या अंक हैं
उदाहरण
इनपुट:
operations = ["add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"]
अपेक्षित आउटपुट:
expected = ["OK", "UNAVAILABLE", "0", "OK", "OK"]
इनपुट:
std::vector<std::string> operations = {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"OK", "UNAVAILABLE", "0", "OK", "OK"};
इनपुट:
string[] operations = new string[] {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};
अपेक्षित आउटपुट:
string[] expected = new string[] {"OK", "UNAVAILABLE", "0", "OK", "OK"};
व्याख्या
Ana इकलौती प्रति ले लेती है, इसलिए Ben को UNAVAILABLE मिलता है और 0 प्रतियाँ बचती हैं। Ana के लौटाने के बाद Ben को किताब मिल जाती है: ["OK", "UNAVAILABLE", "0", "OK", "OK"]।
इनपुट:
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"]
अपेक्षित आउटपुट:
expected = ["OK", "OK", "OK", "LIMIT", "ERROR", "3"]
इनपुट:
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"};
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
इनपुट:
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"};
अपेक्षित आउटपुट:
string[] expected = new string[] {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
व्याख्या
Kim की 3 किताबें पूरी हो जाती हैं, इसलिए चौथी checkout पर LIMIT मिलता है; D लौटाना ERROR के साथ विफल होता है क्योंकि Kim ने उसे कभी लिया ही नहीं, और Kim के पास 3 किताबें हैं।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
एक map किताब से शेल्फ़ की प्रतियों का और एक map सदस्य से उसके पास की किताबों का रखिए।
संकेत 2
शेल्फ़ जाँचने से पहले 3 किताबों की सीमा जाँचिए।
संकेत 3
वापसी तभी होती है जब वह किताब सदस्य की list में हो; उसकी सिर्फ़ एक प्रति हटाइए।
अपेक्षित जटिलता
समय O(q), अतिरिक्त स्थान O(q)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।