Day.1[贪心训练]—家庭作业（贪心算法&C++快速读）

啊哈，我时隔一年又回来啦😁，准确的说应该是281天。这281天我可是收获满满啊😎，终于抽出来时间给大家学编程的送代码抄了🤣。

其实当年我也是靠抄出来的，我抄得多了渐渐的就都会了😜。

话不多说，赶快开始今天的讲解吧！

题目

题目描述：

老师在开学第一天就把所有作业布置了,每个作业如果在规定时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么想拿到这10学分，就必须在第6天结束前交。

每个作业的完成时间都是只有一天。例如，假设有7次作业的学分和完成时间如下：

你的任务就是找到一个完成作业的顺序获得最大学分。最多可以获得15学分，其中一个完成作业的次序为2、6、3、1、7、5、4，注意可能还有其他办法。

输入格式：

第一行一个整数n，表示作业的数量；

接下来n行，每行包括两个整数，第一个整数表示作业的完成期限，第二个数表示该作业的学分。

输出格式：

输出一个整数表示可以获得的最大学分。保证答案不超过C/C++的int范围。

样例：

输入样例：

7

1 6

1 7

3 2

3 1

2 4

2 5

6