在Python中查找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,和B中的11元素严格少于3个。

为了解决这个问题,我们将遵循以下步骤-

  • 如果k等于0,则

    • 返回值A

  • 反向排序B

  • ct:= 0

  • 对于A中的每个i,

    • ct:= ct + 1

    • 如果我<B [k-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