ধরুন আমাদের কাছে A এবং B সংখ্যার দুটি তালিকা আছে, এবং আরেকটি মান k, আমাদের A-তে এমন উপাদানের সংখ্যা খুঁজে বের করতে হবে যেগুলি B-এর অন্তত k উপাদানের থেকে কঠোরভাবে কম।
সুতরাং, যদি ইনপুট হয় A =[6, -2, 100, 11] B =[33, 6, 30, 8, 14] k =3, তাহলে আউটপুট হবে 3, যেমন -2, 6, এবং B.
-এ 11টি কঠোরভাবে 3টির থেকে কমএটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- যদি k 0 এর সমান হয়, তাহলে
- A এর রিটার্ন সাইজ
- বিপরীত ক্রমে সাজান
- ct :=0
- A এর প্রতিটি i এর জন্য, করুন
- যদি i
- ct :=ct + 1
- যদি i
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
class Solution: def solve(self, A, B, k): if k == 0: return len(A) B.sort(reverse=True) ct = 0 for i in A: if i < B[k - 1]: ct += 1 return ct ob = Solution() A = [6, -2, 100, 11] B = [33, 6, 30, 8, 14] k = 3 print(ob.solve(A, B, k))
ইনপুট
[6, -2, 100, 11], [33, 6, 30, 8, 14], 3
আউটপুট
3