पायथन में A के उन तत्वों की संख्या खोजने का प्रोग्राम जो B में कम से कम k तत्वों से सख्ती से कम हैं

मान लीजिए हमारे पास दो संख्याओं की सूचियां A और B हैं, और एक मान k, हमें A में उन तत्वों की संख्या ढूंढनी है जो B में कम से कम k तत्वों से सख्ती से कम हैं।

उदाहरण के लिए, यदि इनपुट A = [6, -2, 100, 11], B = [33, 6, 30, 8, 14], k = 3 है, तो आउटपुट 3 होगा, क्योंकि -2, 6, 11 B में 3 तत्वों से सख्ती से कम हैं।

समाधान दृष्टिकोण

इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:

• यदि k == 0: len(A) लौटाएं
• B को उल्टे क्रम में सॉर्ट करें
• ct := 0
• प्रत्येक i के लिए A में:
  • यदि i < B[k-1]: ct += 1
• ct लौटाएं

उदाहरण कोड

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