程序查找在python中出售n个项目后剩余的项目数

假设我们有一个数字列表,称为项目,另一个值为n。推销员在袋子里的物品带有随机ID。推销员可以从购物袋中删除多达n个物品。取出n次后,我们必须找到袋子中不同ID的最小数量。

因此,如果输入类似于items = [2,2,6,6] n = 2,则输出将为1,因为我们可以出售ID为2或ID 6的两个项目,则只有单个目标的项目为那里。

为了解决这个问题,我们将按照以下步骤操作:

  • c:=项目中每个元素的出现频率

  • ans:= c的大小

  • freq:=排序c中所有频率的列表

  • i:= 0

  • 当我<频率的大小时

    • 返回ans

    • n:= n-频率[i]

    • ans:= ans-1

    • 如果freq [i] <= n,则

    • 除此以外,

    • 我:=我+ 1

    • 返回0

    让我们看下面的实现以更好地理解:

    示例

    from collections import Counter
    
    class Solution:
       def solve(self, items, n):
          c = Counter(items)
          ans = len(c)
          freq = sorted(c.values())
          i = 0
          while i < len(freq):
             if freq[i] <= n:
                n -= freq[i]
                ans -= 1
             else:
                return ans
             i += 1
          return 0
    
    ob = Solution()items = [2, 2, 6, 6]
    n = 2
    print(ob.solve(items, n))

    输入值

    [2, 2, 6, 6], 2

    输出结果

    1
    猜你喜欢