首页 > 代码库 > 建筑抢修
建筑抢修
【题目描述】
基地中有N个建筑遭到了破坏,但只有一个修理工,虽然他能够瞬间到达任何一个建筑,但他修复每个建筑都需要一定的时间,且必须修理完一个建筑才能够修理下一个建筑,不能同时修理多个建筑,如果某个建筑在一段时间之内没有修理完毕,这个建筑就会消失。
现需要制订一个合理的修理顺序,以抢修尽可能多的建筑。
【输入描述】
第一行输入一个整数N(N < 150000);
接下来N行,每行输入两个整数T1、T2,表示修理这个建筑需要T1秒,如果这个建筑在T2秒之内还没有修理完毕,这个建筑就会消失。
【输出描述】
输出一个整数,表示最多能够抢修多少个建筑。
【输入样例】
4
100 200
200 1300
1000 1250
2000 3200
【输出描述】
3
建筑抢修
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。