मान लीजिए कि हमारे पास संख्या ए और बी की दो सूचियां हैं, और एक अन्य मूल्य के, हमें ए में तत्वों की संख्या का पता लगाना है जो बी में कम से कम के तत्वों से सख्ती से कम हैं।
इसलिए, यदि इनपुट A =[6, -2, 100, 11] B =[33, 6, 30, 8, 14] k =3 जैसा है, तो आउटपुट 3 होगा, जैसे -2, 6, और 11 बी में 3 तत्वों से सख्ती से कम हैं।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- यदि k, 0 के समान है, तो
- ए का वापसी आकार
- बी को उल्टे क्रम में क्रमबद्ध करें
- सीटी:=0
- ए में प्रत्येक i के लिए, करें
- अगर मैं <बी[के -1], तो
- सीटी:=सीटी + 1
- अगर मैं <बी[के -1], तो
- वापसी सीटी
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
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