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

पायथन में फाइनल मैच जीतने वाले तैराकों की संख्या गिनने का प्रोग्राम

मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है जिसकी लंबाई n है। इस सूची में मौजूद तत्व एक प्रतियोगिता में तैराकों के वर्तमान स्कोर का प्रतिनिधित्व कर रहे हैं। फाइनल मैच के लिए इस वर्तमान दौर का प्रथम स्थान विजेता n स्कोर प्राप्त करेगा, द्वितीय स्थान विजेता n-1 अंक प्राप्त करेगा और इसी तरह। हमें उन तैराकों की संख्या जांचनी है जो वर्तमान दौर के बाद फाइनल दौर में अभी भी प्रतियोगिता जीत सकते हैं। यदि अंकों में प्रथम स्थान के लिए टाई है, तो उसे भी जीत के रूप में गिना जाएगा।

इसलिए, यदि इनपुट है nums = [9, 6, 11, 12], तो आउटपुट होगा 3, क्योंकि वर्तमान में 9, 11 और 12 अंक वाले तैराक सभी जीत सकते हैं यदि फाइनल स्कोर [13, 9, 13, 13] है। अर्थात, 9 अंक वाले तैराक को प्रथम स्थान मिला तो 4 अतिरिक्त अंक मिले, फिर 6 अंक वाले तैराक को द्वितीय स्थान मिला तो अब स्कोर 9 है। 11 अंक वाले तैराक को तृतीय स्थान मिला तो नया स्कोर 13 है, और 12 अंक वाले तैराक को अंतिम स्थान मिला तो स्कोर 12 भी है। लेकिन भले ही 6 अंक वाला तैराक प्रथम स्थान प्राप्त करे तो उसका अंतिम स्कोर 10 अंक होगा, 9 अंक वाला तैराक द्वितीय स्थान प्राप्त करेगा तो उसका स्कोर 12 होगा और इसी तरह, तब भी दूसरे तैराक के लिए जीत का कोई मौका नहीं है।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:

  • यदि nums खाली है, तो:
    • 0 लौटाएं
  • n := nums का आकार
  • ans := 0
  • nums सूची को सॉर्ट करें
  • a := 0
  • i के लिए n - 1 से 0 तक, 1 से घटाते हुए, करें:
    • cand := nums[i] + n - i
    • यदि cand > a, तो:
      • a := cand
  • nums में प्रत्येक x के लिए, करें:
    • यदि x + n >= a, तो:
      • ans := ans + 1
  • ans लौटाएं

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

def solve(nums):
    if not nums:
        return 0
    n = len(nums)
    ans = 0
    nums.sort()
    a = 0
    for i in range(n - 1, -1, -1):
        cand = nums[i] + n - i
        if cand > a:
            a = cand
    for x in nums:
        if x + n >= a:
            ans += 1
    return ans
nums = [9, 6, 11, 12]
print(solve(nums))

इनपुट

[9, 6, 11, 12]

आउटपुट

3
  1. Python में गोदाम में कितने बॉक्स रखे जा सकते हैं, इसका प्रोग्राम Python में गोदाम में कितने बॉक्स रखे जा सकते हैं, इसका प्रोग्राम

    मान लीजिए, हमारे पास दो सरणियाँ हैं जिनमें पूर्णांक हैं। एक सूची में कुछ यूनिट चौड़ाई वाले बॉक्स की ऊंचाई है और दूसरी सरणी में गोदाम में कमरों की ऊंचाई है। कमरे 0...n से नंबर किए गए हैं, और कमरों की ऊंचाई सरणी godown में उनके संबंधित इंडेक्स पर दी गई है। हमें उन बॉक्स की संख्या पता करनी है जिन्हें ग

  1. मैट्रिक्स में पूरी तरह से घिरे हुए द्वीपों की संख्या गिनने का पायथन प्रोग्राम मैट्रिक्स में पूरी तरह से घिरे हुए द्वीपों की संख्या गिनने का पायथन प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी मैट्रिक्स है। जहां 1 भूमि दर्शाता है और 0 पानी दर्शाता है। जैसा कि हम जानते हैं एक द्वीप 1 का समूह है जो एक साथ जुड़े हुए हैं जिसकी परिधि पानी से घिरी हुई है। हमें पूरी तरह से घिरे हुए द्वीपों की संख्या ढूंढनी है। उदाहरण के लिए, यदि इनपुट इस तरह है: तो आउटपुट 2 होगा,

  1. पायथन में ट्री को दो ट्री में विभाजित करने के तरीकों की गिनती का प्रोग्राम पायथन में ट्री को दो ट्री में विभाजित करने के तरीकों की गिनती का प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी ट्री है जिसमें 0, 1 और 2 मान हैं। रूट में कम से कम एक 0 नोड और एक 1 नोड है। अब मान लीजिए एक ऑपरेशन है जहां हम ट्री में एक किनारा हटाते हैं और ट्री दो अलग-अलग ट्री बन जाता है। हमें उन तरीकों की संख्या ढूंढनी है जिनसे हम एक किनारा हटा सकते हैं जैसे कि दोनों ट्री में से को