小学期 贪婪的你

Description

　　现在大家正在为完成网络教室的题目而奋斗。你想获得更高的分数，但发现自己的效率有点儿低，于是请你写个程序计算一下：

　　假设一共有 n 个题目，每个题目 i 你都需要一个单位时间来完成。同时每个题目 i 都有一个完成期限 d_i 和相应的分数 p_i 。这里的完成期限是指应在开始时间之后 d_i 个时间单位内（含d_i）完成，不能迟交。

　　所有题目同时开始计时，当且仅当题目 i 在它的期限截止以前被完成时，你才能获得 p_i 的分数。完成期限的设定使得你不一定能将所有的题目全都按时完成。因此只有合理安排做题的顺序，才能在有限的时间内获得最高的分数。

　　问：在这种条件下，你能够得到的最高的分数是多少？

Input

      第一行输入题目的总个数 n <= 10000;
      第二行输入各个题目的分数 0 < p_i <= 100;
      第三行输入每一个题目的完成期限 0 < d_i <=10000;

Output

      输出最高的分数。

Source

      晋普原创

测试用例1：

测试输入：

65 25 20 30 10 151 5 2 3 3 2

测试输出：

90

题解：

把题目信息存入结构体中，然后按每个题的期限d从大到小排序。这时开始从i=最大的d开始循环，一直到i=1;遍历结构体，在该题未被做而且该题期限d>=i的情况下，找到p最大的一个题，即为在i时刻应该做的题，这样直到i=1；输出结果即可；

ac代码：