पायथन में दिए गए बिंदु पर प्रतिच्छेद करने वाले अंतरालों की संख्या की गणना करने का कार्यक्रम

मान लीजिए कि हमारे पास अंतरालों की एक सूची है और एक मान है जिसे बिंदु कहा जाता है। प्रत्येक अंतराल अंतराल [i] में [si, ei] होता है जो अंतराल i (दोनों सहित) के प्रारंभ समय और समाप्ति समय का प्रतिनिधित्व करता है। हमें दिए गए बिंदु पर प्रतिच्छेद करने वाले अंतरालों की संख्या ज्ञात करनी है।

इसलिए, यदि इनपुट अंतराल =[[2, 6], [4, 10], [5, 9], [11, 14]] बिंदु =5 की तरह है, तो आउटपुट 3 होगा, क्योंकि समय 5, 3 अंतराल हैं जो [3, 6], [4, 10], [5, 9]

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

• गिनती :=0

• अंतराल में प्रत्येक प्रारंभ समय i और समाप्ति समय j के लिए, करें

  • यदि बिंदु>=i और बिंदु <=j, तो

    • गिनती :=गिनती + 1

• वापसी की संख्या

उदाहरण

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

def solve(intervals, point):
   count = 0
   for i, j in intervals:
      if point >= i and point <= j:
         count += 1
   return count

intervals = [[2, 6],[4, 10],[5, 9],[11, 14]]
point = 5
print(solve(intervals, point))

इनपुट

[[2, 6],[4, 10],[5, 9],[11, 14]], 5

आउटपुट

3