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

लॉटरी टिकट के विजेता

गिनिए कि कितने लॉटरी टिकटों ने विजेता नंबरों में से 0, 1, 2, ... नंबर मिलाए।

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

  • सदस्यता जल्दी जाँचने के लिए set का इस्तेमाल करना
  • हर टिकट के मेल गिनना
  • स्कोरों का histogram बनाना

समस्या

स्कूल का एक चंदा कार्यक्रम नंबर लॉटरी चलाता है। ड्रॉ में कुछ अलग-अलग विजेता नंबर निकलते हैं, और हर टिकट पर उतने ही अलग-अलग नंबर होते हैं। टिकट पर नंबरों का क्रम मायने नहीं रखता; टिकट का स्कोर यह है कि उसके कितने नंबर विजेता नंबर हैं। इनाम तय करने के लिए आयोजकों को जानना है कि हर स्कोर तक कितने टिकट पहुँचे।

ticket_lottery(winning, tickets) लिखिए।

इनपुट

winning: अलग-अलग विजेता नंबर।

tickets: टिकट; हर पंक्ति में एक टिकट के अलग-अलग नंबर हैं, जिसकी लंबाई winning जितनी है।

आउटपुट

len(winning) + 1 लंबाई की list लौटाइए, जिसमें स्थान k पर उन टिकटों की संख्या हो जिन्होंने ठीक k विजेता नंबर मिलाए।

सीमाएँ

1 ≤ len(winning) ≤ 10

0 ≤ टिकटों की संख्या ≤ 5,000

1 ≤ हर नंबर ≤ 99

उदाहरण

उदाहरण 1
इनपुट:
winning = [3, 11, 20]
tickets = [
    [3, 11, 20],
    [20, 5, 7],
    [1, 2, 4],
    [11, 3, 9]
]

अपेक्षित आउटपुट:
expected = [1, 1, 1, 1]
इनपुट:
std::vector<long long> winning = {3, 11, 20};
std::vector<std::vector<long long>> tickets = {
    {3, 11, 20},
    {20, 5, 7},
    {1, 2, 4},
    {11, 3, 9}
};

अपेक्षित आउटपुट:
std::vector<long long> expected = {1, 1, 1, 1};
इनपुट:
long[] winning = new long[] {3, 11, 20};
long[][] tickets = new long[][] {
    new long[] {3, 11, 20},
    new long[] {20, 5, 7},
    new long[] {1, 2, 4},
    new long[] {11, 3, 9}
};

अपेक्षित आउटपुट:
long[] expected = new long[] {1, 1, 1, 1};

व्याख्या

टिकट 3, 1, 0 और 2 नंबर मिलाते हैं, इसलिए 0 से 3 तक हर स्कोर एक बार आता है: [1, 1, 1, 1]।

उदाहरण 2
इनपुट:
winning = [7, 8]
tickets = [
    [8, 7],
    [7, 1],
    [1, 7]
]

अपेक्षित आउटपुट:
expected = [0, 2, 1]
इनपुट:
std::vector<long long> winning = {7, 8};
std::vector<std::vector<long long>> tickets = {
    {8, 7},
    {7, 1},
    {1, 7}
};

अपेक्षित आउटपुट:
std::vector<long long> expected = {0, 2, 1};
इनपुट:
long[] winning = new long[] {7, 8};
long[][] tickets = new long[][] {
    new long[] {8, 7},
    new long[] {7, 1},
    new long[] {1, 7}
};

अपेक्षित आउटपुट:
long[] expected = new long[] {0, 2, 1};

व्याख्या

एक टिकट में दोनों नंबर हैं (क्रम मायने नहीं रखता) और दो में एक-एक: [0, 2, 1]।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

विजेता नंबरों को set में या नंबर से index किए गए boolean array में रखिए।

संकेत 2

एक टिकट के मेल गिनिए, फिर उस स्कोर वाले खाने में 1 जोड़िए।

संकेत 3

नतीजे में विजेता नंबरों से एक खाना ज़्यादा होता है।

अपेक्षित जटिलता

समय O(t × k), अतिरिक्त स्थान O(k)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

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

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

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

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

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