Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में कार्ड्स को इस तरह व्यवस्थित करने का प्रोग्राम कि वे आरोही क्रम में प्रकट हों


मान लीजिए हमारे पास कार्ड्स की एक सूची है, और हम उन्हें इस तरह क्रमबद्ध करना चाहते हैं कि वे आरोही क्रम में प्रकट हों। जैसा कि हम जानते हैं, कार्ड्स इस तरीके से प्रकट होते हैं:

  1. सबसे ऊपर का कार्ड हटाया जाता है और प्रकट किया जाता है, फिर अगला कार्ड पीछे चला जाता है।
  2. चरण 1 को तब तक दोहराया जाता है जब तक कोई कार्ड नहीं बचता।

हमें कार्ड्स का एक ऐसा क्रम ढूंढना है जिससे वे आरोही क्रम में प्रकट हों।

उदाहरण के लिए, यदि इनपुट है cards = [1, 2, 3, 4, 5, 6, 7, 8], तो आउटपुट होगा [1, 5, 2, 7, 3, 6, 4, 8], क्योंकि:

  • 1 हटाया जाता है और 5 पीछे चला जाता है, वर्तमान स्थिति: [2, 7, 3, 6, 4, 8, 5]
  • 2 हटाया जाता है और 7 पीछे चला जाता है, वर्तमान स्थिति: [3, 6, 4, 8, 5, 7]
  • 3 हटाया जाता है और 6 पीछे चला जाता है, वर्तमान स्थिति: [4, 8, 5, 7, 6]
  • 4 हटाया जाता है और 8 पीछे चला जाता है, वर्तमान स्थिति: [5, 7, 6, 8]
  • 5 हटाया जाता है और 7 पीछे चला जाता है, वर्तमान स्थिति: [6, 8, 7]
  • 6 हटाया जाता है और 8 पीछे चला जाता है, वर्तमान स्थिति: [7, 8]
  • 7 हटाया जाता है और केवल एक कार्ड [8] बचता है। फिर [8] हटाया जाता है।

हल करने के चरण

  • कार्ड्स की सूची को क्रमबद्ध करें।
  • idx := 0 से कार्ड्स की लंबाई तक के तत्वों वाली सूची।
  • order := एक नई सूची।
  • q := एक कतार (queue) जिसमें idx के तत्व डाले जाएं।
  • जब तक q शून्येतर है:
    • q के बाएं से तत्व हटाकर order में डालें।
    • यदि q शून्येतर है, तो q के बाएं से तत्व हटाकर q के अंत में डालें।
  • ans := cards के आकार की सूची, 0 से भरी हुई।
  • order के प्रत्येक तत्व i और cards के प्रत्येक card के लिए:
    • ans[i] := card
  • ans लौटाएं।

उदाहरण

from collections import deque
class Solution:
    def solve(self, cards):
        cards.sort()
        idx = [i for i in range(len(cards))]
        order = []
        q = deque(idx)
        while q:
            order.append(q.popleft())
            if q: q.append(q.popleft())
        ans = [0 for _ in cards]
        for i, card in zip(order, cards):
            ans[i] = card
        return ans

ob = Solution()
print(ob.solve([1, 2, 3, 4, 5, 6, 7, 8]))

इनपुट

[1, 2, 3, 4, 5, 6, 7, 8]

आउटपुट

[1, 5, 2, 7, 3, 6, 4, 8]
  1. पायथन में n रूक को व्यवस्थित करने के तरीकों की संख्या खोजने का प्रोग्राम ताकि वे एक-दूसरे पर हमला न कर सकें पायथन में n रूक को व्यवस्थित करने के तरीकों की संख्या खोजने का प्रोग्राम ताकि वे एक-दूसरे पर हमला न कर सकें

    मान लीजिए हमारे पास एक संख्या n है जो n x n आकार के शतरंज बोर्ड को दर्शाती है। हमें उन तरीकों की संख्या ढूंढनी है जिनसे हम n रूक रख सकते हैं, ताकि वे एक-दूसरे पर हमला न कर सकें। यहां दो तरीकों को अलग माना जाएगा यदि एक तरीके में शतरंज बोर्ड का कोई सेल भरा है, और दूसरे तरीके में वह सेल खाली है। (हम ज

  1. - पायथन में दिए गए अक्षरों का उपयोग करके बनाए जा सकने वाले सबसे लंबे स्ट्रिंग की लंबाई खोजने का प्रोग्राम

    मान लीजिए हमारे पास words नामक स्ट्रिंग्स की एक सूची और letters नामक एक अन्य स्ट्रिंग है, हमें words में सबसे लंबी स्ट्रिंग की लंबाई ढूंढनी है जिसे letters के वर्णों से बनाया जा सकता है। यदि कोई शब्द नहीं बनाया जा सकता, तो 0 लौटाएं। यहां हम अक्षरों का पुनः उपयोग नहीं कर सकते। उदाहरण के लिए, यदि इनप

  1. - वाक्य के शब्दों को आरोही क्रम में सॉर्ट करने का पायथन प्रोग्राम

    समस्या विवरण वाक्य के शब्दों को आरोही क्रम में सॉर्ट करने के लिए, हमें पहले स्पेस को विभाजन बिंदु के रूप में उपयोग करके वाक्य को शब्दों में विभाजित करना होगा। सरलता के लिए, हम केवल स्पेस पर विभाजित करेंगे और विराम चिह्न को वहीं रहने देंगे। हम शब्दों को लेक्सिकोग्राफिकली (भाषा शब्दकोश की तरह) sort या