सभी चुनौतियाँ
मध्यम 0 हल किए गए 0% स्वीकृति

बहुमत (plurality) चुनाव

हर मतदाता का एक वोट गिनिए और सबसे ज़्यादा वोट पाने वाले सभी उम्मीदवार लौटाइए।

आप क्या सीखेंगे

  • हर उम्मीदवार के वोट गिनना
  • अमान्य वोटों को छोड़ देना
  • सबसे ज़्यादा वोट पर बराबर रहे हर उम्मीदवार को लौटाना

समस्या

छात्र परिषद का चुनाव साधारण plurality वोट से होता है: हर मतदाता किसी एक उम्मीदवार का नाम लिखता है, और जिसे सबसे ज़्यादा वोट मिलें, वह जीतता है। ऐसे नाम के लिए दिया गया वोट जो उम्मीदवारों की list में नहीं है (कोई typo या अपनी तरफ़ से लिखा नाम), रद्द कर दिया जाता है। अगर कई उम्मीदवारों के वोट बराबर और सबसे ज़्यादा हैं, तो वे सभी जीतते हैं और पद साझा करते हैं।

plurality_election(candidates, votes) लिखिए।

इनपुट

candidates: उम्मीदवारों के नाम, सभी अलग-अलग।

votes: हर मतदाता का एक नाम। नाम बिल्कुल मेल खाने चाहिए, छोटे-बड़े अक्षर समेत।

आउटपुट

सभी विजेताओं के नाम उसी क्रम में लौटाइए जिसमें वे candidates में हैं। अगर कोई मान्य वोट नहीं पड़ा, तो सभी उम्मीदवार 0 पर बराबर हैं और सभी लौटाए जाते हैं।

सीमाएँ

1 ≤ candidates की लंबाई ≤ 20

0 ≤ votes की लंबाई ≤ 1000

नामों में 1 से 20 ASCII अक्षर हैं

उदाहरण

उदाहरण 1
इनपुट:
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"]।

उदाहरण 2
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।