समस्या
छात्र परिषद का चुनाव साधारण plurality वोट से होता है: हर मतदाता किसी एक उम्मीदवार का नाम लिखता है, और जिसे सबसे ज़्यादा वोट मिलें, वह जीतता है। ऐसे नाम के लिए दिया गया वोट जो उम्मीदवारों की list में नहीं है (कोई typo या अपनी तरफ़ से लिखा नाम), रद्द कर दिया जाता है। अगर कई उम्मीदवारों के वोट बराबर और सबसे ज़्यादा हैं, तो वे सभी जीतते हैं और पद साझा करते हैं।
plurality_election(candidates, votes) लिखिए।
इनपुट
candidates: उम्मीदवारों के नाम, सभी अलग-अलग।
votes: हर मतदाता का एक नाम। नाम बिल्कुल मेल खाने चाहिए, छोटे-बड़े अक्षर समेत।
आउटपुट
सभी विजेताओं के नाम उसी क्रम में लौटाइए जिसमें वे candidates में हैं। अगर कोई मान्य वोट नहीं पड़ा, तो सभी उम्मीदवार 0 पर बराबर हैं और सभी लौटाए जाते हैं।
सीमाएँ
1 ≤ candidates की लंबाई ≤ 20
0 ≤ votes की लंबाई ≤ 1000
नामों में 1 से 20 ASCII अक्षर हैं
उदाहरण
इनपुट:
candidates = ["Ava", "Ben", "Cruz"]
votes = ["Ben", "Ava", "Ben", "Cruz", "Ben"]
अपेक्षित आउटपुट:
expected = ["Ben"]
इनपुट:
std::vector<std::string> candidates = {"Ava", "Ben", "Cruz"};
std::vector<std::string> votes = {"Ben", "Ava", "Ben", "Cruz", "Ben"};
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"Ben"};
इनपुट:
string[] candidates = new string[] {"Ava", "Ben", "Cruz"};
string[] votes = new string[] {"Ben", "Ava", "Ben", "Cruz", "Ben"};
अपेक्षित आउटपुट:
string[] expected = new string[] {"Ben"};
व्याख्या
Ben को 3 वोट मिले, जो Ava और Cruz (1-1 वोट) से ज़्यादा हैं, इसलिए ["Ben"]।
इनपुट:
candidates = ["Ava", "Ben", "Cruz"]
votes = ["Cruz", "Ava", "ava", "Dana"]
अपेक्षित आउटपुट:
expected = ["Ava", "Cruz"]
इनपुट:
std::vector<std::string> candidates = {"Ava", "Ben", "Cruz"};
std::vector<std::string> votes = {"Cruz", "Ava", "ava", "Dana"};
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"Ava", "Cruz"};
इनपुट:
string[] candidates = new string[] {"Ava", "Ben", "Cruz"};
string[] votes = new string[] {"Cruz", "Ava", "ava", "Dana"};
अपेक्षित आउटपुट:
string[] expected = new string[] {"Ava", "Cruz"};
व्याख्या
ava और Dana रद्द हो जाते हैं, और Ava और Cruz 1-1 पर बराबर रहते हैं: ["Ava", "Cruz"]।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
हर उम्मीदवार को 0 वोट से शुरू कीजिए ताकि बिना वोट वाले उम्मीदवार भी गिने जाएँ।
संकेत 2
वोट तभी गिनिए जब नाम बिल्कुल किसी उम्मीदवार का हो।
संकेत 3
पहले सबसे ज़्यादा वोट ढूँढिए, फिर उतने वोट वाले सभी को list के क्रम में इकट्ठा कीजिए।
अपेक्षित जटिलता
समय O(c + v), अतिरिक्त स्थान O(c)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।