POJ - 1456 Supermarket (排序+贪心)

超市里有N个商品. 第i个商品必须在保质期(第di天)以前卖掉, 若卖掉可以让超市得到pi的利润. 天天只能卖一个商品. 如今你要让超市得到最大的利润. Input 多组数据. 每组数据第一行为一个整数N (0 <= N <= 10000), 即超市的商品数目 以后N行各有两个整数, 第i行为 pi, di (1 <= pi, di <= 10000) Output 对于每一组数据, 输出当前条件
相关文章
相关标签/搜索