随笔分类 -  二叉堆

摘要:题面: 超市里有N件商品,每个商品都有利润pipi和过期时间didi,每天只能卖一件商品,过期商品(即当天di<=0di<=0)不能再卖。 求合理安排每天卖的商品的情况下,可以得到的最大收益是多少。 输入格式 输入包含多组测试用例。 每组测试用例,以输入整数N开始,接下里输入N对pipi和didi, 阅读全文
posted @ 2019-10-12 09:27 cumtljz 阅读(147) 评论(0) 推荐(0)