rainbow's store

Rainbow的商店

总时间限制:

1000ms

内存限制:

262144kB

描述

Rainbow开了一家商店，在一次进货中获得了N个商品。

已知每个商品的利润和过期时间。

Rainbow每天只能卖一个商品，并且过期商品不能再卖。

Rainbow也可以选择在每天出售哪个商品，并且一定可以卖出。

因为存在一些限制因素，请问Rainbow是否应该规划一个可行的销售方案以实现其最大利润？

输入

第一行为一个整数值N；随后的N行中每一行都包含两个整数值

1<=N,利润,时间<=10000。

输出

输出一个整数，表示Rainbow最终可以获得的最大收益。

样例输入

样例输出

提示

第一天售出数量为20；第二天售出数量为100；第三天售出数量为10；然而，在实际操作中只需要在第十天上架即可；第五天上架数量仅为5个单位；但事实上，在前二十个工作日内即可完成销售。累计销量总计为185个单位。此外还有两件商品因到期时间限制以及每日最多可售出一件的限制条件，在最佳策略下这两样商品将无法实现销售。

思路：

遇到了这道题之后，并没有立即想到使用排序的方法来解决它。相反地，在思考了一段时间后，默认选择的是采用贪心算法来完成问题求解。为了进一步验证这一思路