猪场周边商场有n种不同的商品，第i种商品有g_i件。现在需要组织一次买福袋的活动，
每个福袋恰好有k件不同种类的商品，求最多能组成多少个福袋。输入描述：
第一行为2个正整数，表示商场共有N种不同商品，每个额福袋需要k种不同商品
第二行为N个正整数，表示商场每种商品的件数。
输出描述：
福袋个数

解题思路

利用了优先队列。

举例：
k = 3
[10, 8, 8, 7, 7]
第一次：[9, 7, 7, 7, 7]， res = 1
第二次：[8, 6, 6, 7, 7]， res = 2
利用优先队列进行排序，使得队列一直有序
变为[8, 7, 7， 6, 6]
第三次：[7, 6, 6, 6, 6]， res = 3
以此类推，关键是一直保持队列有序，每次从当前序列中找出数量最多的前k中商品，进行组合。

模块heapq中一些重要的函数

from heapq import * 
heappush(heap, x)                          #              将x压入堆中
heappop(heap)                               #       从堆中弹出最小的元素
heapify(heap)                               #            让列表具备堆特征
heapreplace(heap, x)                        #    弹出最小的元素，并将x压入堆中
nlargest(n, iter)                           #            返回iter中n个最大的元素
nsmallest(n, iter)                          #         返回iter中n个最小的元素

import sys 
import heapq def func(n, k, goods):if n == k:print(min(goods))elif k == 1:print(sum(goods))else:res = 0 # 由于heapq默认的是建立小根堆，所以对goods中的所以值取负号goods = [-i for i in goods]# 让列表具有堆的特征，将其转为小根堆heapq.heapify(goods)while len(goods)>=3:# 每次找出所有剩余的数中最大的k个数，将他们组合为一个福袋，该商品的数量减1，结果res增加1n_largest = []for i in range(k):n_largest.append(heapq.heappop(goods))for i in range(k):if n_largest!=[] and -n_largest[-1]>=2:heapq.heappush(goods, n_largest[-1]+1)n_largest.pop()res += 1 return res if __name__=='__main__':# n, k = list(map(int, input().split()))# goods = list(map(int, input().split()))n = 5k = 3goods = [10, 8, 8, 7, 7]result = func(n, k, goods)print(result)