2021年5月24日
AcWing 145. 超市(优先队列)
摘要： 题目大意：有n个商品，每个商品有pi利润和di过期时间，每天只能卖一件商品，求最大利润。 题解： 将商品按过期时间从小到大排序。 建一个堆，里面存可以卖的商品，每加入一个商品后，如果heap.size()>di,说明已经超出该商品的保质期， 将堆中利润最小的那个商品删除。 #include<iost 阅读全文
posted @ 2021-05-24 20:21 ANhour 阅读(85) 评论(0) 推荐(0)