最近学习算法,同学出了一个打怪练级的题目,虽然花了很长时间才做出来,感觉很有收获,下面把题目与我的 解答列出
题目
打怪练级
(level.pas/c/cpp)
【问题描述】
路路最近比较喜欢玩魔兽争霸,其中的一个rpg地图难住了他。这个地图的规则是你控制着一名初始等级为p 的英雄,地图上有n个怪 ,每个怪都有它固定的等级和经验值,加入你的英雄的等级大于等于怪的等级,那么你就可以将它一击必杀并获得相应的经验,每一点经验都会使你的英雄提升一级 。反之,如果怪的等级比你高,它就会秒杀你。你的任务是帮助路路从这n只怪里挑出最多m只 ,利用这些怪所能达到的最大等级。
【输入文件】
输入文件 level.in 第一行有3个整数n、m、p,接下来n行每行有2个 整数,分别代表每只怪的等级和可获得的经验。
【输出文件】
输出文件level .out 包括1个整数,是能达到的最大等级。
【输入样例1】
2 2 1
1 2
7 3
【输出样例1】
3
【输入样例2】
3 1 2
1 2
2 3
3 4
【输出样例2】
5
【数据 规模】
对于30% 的数据,保证n <= 100, m <= 100 。
对于60% 的数据,保证n <= 100000, m <= 100 。
对于100% 的数据,保证n <= 100000, m <= 100000 。
我的解答