पायथन में हाइट चेकर

मान लीजिए कि एक तस्वीर के लिए छात्रों के एक समूह को उनकी ऊंचाई के गैर-घटते क्रम में व्यवस्थित किया जाना है। यदि हमारे पास छात्रों की एक सरणी है, तो हमें उन छात्रों की न्यूनतम संख्या वापस करनी होगी जो सही स्थिति में मौजूद नहीं हैं। तो अगर सरणी [1, 1, 4, 2, 1, 3] की तरह है, तो आउटपुट 3 होगा। इसलिए ऊंचाई 4, 3 और अंतिम 1 वाले छात्र सही स्थिति में नहीं खड़े हैं।

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

• उत्तर:=0
• चलो x:=क्रमबद्ध रूप में सरणी
• ले वाई:=ऐरे
• i :=0 से Array के आकार के लिए – 1 −
  • यदि x[i], y[i] के समान नहीं है, तो उत्तर को 1 से बढ़ा दें
• वापसी का जवाब

उदाहरण

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

class Solution(object):
   def heightChecker(self, heights):
      ans = 0
      x = sorted(heights)
      y = heights
      for i in range(len(x)):
         if x[i]!=y[i]:
            ans+=1
      return ans
ob1 = Solution()
print(ob1.heightChecker([1,2,4,2,1,3]))

इनपुट

[1,1,4,2,1,3]

आउटपुट

4