পাইথনে উচ্চতা পরীক্ষক

ধরুন একটি ফটোগ্রাফের জন্য ছাত্রদের একটি সেটকে তাদের উচ্চতা কম না হওয়া ক্রমে সাজাতে হবে। যদি আমাদের ছাত্রদের একটি অ্যারে থাকে, তাহলে আমাদের ন্যূনতম সংখ্যক ছাত্র ফেরত দিতে হবে যারা সঠিক অবস্থানে নেই। সুতরাং যদি অ্যারেটি [1, 1, 4, 2, 1, 3] এর মত হয়, তাহলে আউটপুট হবে 3। তাই উচ্চতা 4, 3 এবং শেষ 1 এর ছাত্ররা সঠিক অবস্থানে দাঁড়িয়ে নেই।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• উত্তর :=0
• আলো x :=সাজানো আকারে অ্যারে
• ley y :=অ্যারে
• এর জন্য i :=0 থেকে অ্যারের আকার – 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