Toggle navigation
算苗科技
题目
状态
排名
竞赛&作业
开放课演练
登录
注册
4849战胜白蚁
4849 战胜白蚁
题目描述
小明因为很长时间没有回家,发现他家被自蚁给入侵了,白蚁特别喜欢哨食木头, 因此他家的地板就遭殃了。小明要抢救被白蚁破坏的木地板,每个太地板由于日致 的致量不同,每个地板讲行维修的时间也不同,同时要争取及时修理越好、否则超 过某个时间,这块地板就会被严重破坏掉。小胆只能一块一块的清理白蚁,不能并 行操作,也就是不能同时修多块地板。请编写一个程序,根据每个地板的修理时间和如果不修理就会被白蚁完全损毁的 时间,进行一个最合理的排序,使得可以抢救最多的木板。输入是木板的数目,以 及每个木板的维修时间和被破坏的时间,输出是能抢救的最多木板的数量。
输入格式:
第一行是一个整数 N (N 小于 50000),接下来 N 行每行两个整数 丅,T,描述一个 要修理的木板:修理这个木板需要T,秒,如果在 T,秒之内还没有修理完成,这个木 板就报废了。
输出格式:
输出一个整数 S,表示最多可以抢修 S 个木板。
输入样例
复制
4 100 200 200 1300 1000 1250 2000 3200
输出样例
复制
3
说明
提交
0
0
通过
提交
时空限制
1000ms/128mb
题目来源
2024全国青少年信息素养大赛算法创意实践挑战赛小学组复赛
评测方式
在线评测
题目类型
难 度
提交
题解
提交状态