题库 信息学奥赛题库 题目列表 信息学奥赛练习题:家庭作业【题目描述】老师在开学第...
问答题

信息学奥赛练习题:家庭作业

【题目描述】

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

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

 

作业号   1     2     3     4     5     6     7

期限       1     1     3     3     2     2     6

学分       6     7     2     1     4     5     1

最多可以获得15学分,其中一个完成作业的次序为2,6,3,1,7,5,4,注意可能d还有其他方法。

你的任务就是找到一个完成作业的顺序获得最大学分。

 

【输入】

第一行一个整数N,表示作业的数量。 

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

 

【输出】

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

【输入样例】

7

1 6

1 7

3 2

3 1

2 4

2 5

6 1

【输出样例】

15

题目信息
完善程序 2023年 练习
-
正确率
0
评论
164
点击