AcWing 145. 超市    原题链接    简单

作者： 作者的头像   黄亦玫 ,  2020-10-20 19:41:48 ,  所有人可见 ,  阅读 280

0


算法思路

  • 按照日期从小到大进行排序， 建立一个小根堆。
  • 按照日期从小到大进行枚举每个商品，同时插入小根堆，如果小根堆的数量大于当前商品的日期，那么就把对顶弹出
  • 时间复杂度O(nlogn)

0 评论