मान लीजिए छात्रों के एक समूह को एक फोटोग्राफ के लिए उनकी ऊंचाई के नॉन-डिक्रीजिंग क्रम में व्यवस्थित किया जाना है। यदि हमारे पास छात्रों की एक ऐरे है, तो हमें उन छात्रों की न्यूनतम संख्या लौटानी है जो सही स्थिति में मौजूद नहीं हैं। इसलिए यदि ऐरे [1, 1, 4, 2, 1, 3] की तरह है, तो आउटपुट 3 होगा। ऊंचाई 4, 3 और अंतिम 1 वाले छात्र सही स्थिति में नहीं खड़े हैं।
समाधान के चरण
- answer := 0
- x := सॉर्टेड फॉर्म में ऐरे
- y := ऐरे
- i := 0 से ऐरे के आकार - 1 तक
- यदि x[i], y[i] के समान नहीं है, तो answer को 1 से बढ़ाएं
- answer लौटाएं
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
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
