编程题
### 问题描述 小小蓝是一个非常喜欢吃蛋糕的小孩,他的妈妈会时不时地给他买一些蛋糕。每个蛋糕都有一个保质期和一个快乐值,保质期表示蛋糕可以食用的时间长度,快乐值表示吃下这个蛋糕可以带给小小蓝的快乐程度。 不过,小小蓝的妈妈只允许他每天吃一个蛋糕,而且每个蛋糕只能吃一次。小小蓝想要尽可能多地获得快乐,因此他希望能够找到一种吃蛋糕的顺序,使得他可以获得的快乐值最大,同时还要保证他每天吃的蛋糕没有过期。 请你帮助小小蓝解决这个问题。 ### 输入格式 第一行包含一个整数 $n$,表示蛋糕的个数。 接下来 $n$ 行,每行包含两个整数 $a_i$ 和 $b_i$,分别表示第 $i$ 个蛋糕的保质期和快乐值。 ### 输出格式 输出一个整数,表示小小蓝能获得的最大快乐值。 ### 样例输入 ```text 5 3 4 4 5 5 6 2 3 1 1 ``` ### 样例输出 ```text 19 ``` ### 说明 小小蓝可以按照如下顺序吃蛋糕:第 $5$ 个、第 $4$ 个、第 $1$ 个、第 $2$ 个、第 $3$ 个。这样他能获得的最大快乐值为 $1+3+4+5+6=19$。 ### 评测数据范围 对于 30% 的测试数据,$1\leq n \leq 100$,$1 \leq a_i, b_i \leq 100$。 对于 100% 的测试数据,$1\leq n \leq 10^5$,$1 \leq a_i, b_i \leq 10^9$。
查看答案
赣ICP备20007335号-2