题目信息

题目类型
复赛
题目年份
2024
题目题型
编程题
关 键 词
战胜白蚁

题目题干

4. 战胜白蚁QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小明因为很长时间没有回家,发现他家被白蚁给入侵了,白蚁特别喜欢啃食木头,QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
因此他家的地板就遭殃了。小明要抢救被白蚁破坏的木地板,每个木地板由于白蚁QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
的数量不同,每个地板进行维修的时间也不同,同时要争取及时修理越好,否则超QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
过某个时间,这块地板就会被严重破坏掉。小明只能一块一块的清理白蚁,不能并QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
行操作,也就是不能同时修多块地板。QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请编写一个程序,根据每个地板的修理时间和如果不修理就会被白蚁完全损毁的QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间,进行一个最合理的排序,使得可以抢救最多的木板。输入是木板的数目,以QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
及每个木板的维修时间和被破坏的时间,输出是能抢救的最多木板的数量。QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行是一个整数 N(N 小于 50000),接下来 N 行每行两个整数 T1,T2 描述一个QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
要修理的木板:修理这个木板需要 T1 秒,如果在 T2 秒之内还没有修理完成,这个木QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
板就报废了。QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数 S,表示最多可以抢修 S 个木板。QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入】(测试数据不包含本样例)QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
100 200QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
200 1300QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1000 1250QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2000 3200QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出】QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【注意事项】QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请严格按要求输出,不要多余的打印语句,例如:“输入 x=...” 等多余内容。QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
本程序的代码放在同一个源文件中,调试通过后,拷贝提交该源码。注意: main 函QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数需要返回 0。注意: 只使用 ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或QbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
操作系统的特殊函数。注意: 所有依赖的函数必须明确地在源文件中 #includeQbV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
<xxx>, 不能通过工程设置而省略常用头文件。

答案解析

相关题目

4. 战胜白蚁 【题目描述】 小明因为很长时间没有回家,发现他家被白蚁给入侵了,白蚁特别喜欢啃食木头, 因此他家的地板就遭殃了。小明要抢救被白蚁破坏的木地板,每个木地板由于白蚁 的数量不同,每个地板进
3. 吉利号码 【题目描述】 中国人喜欢图吉利,包括吉利数字,例如数字 8 或者数字 6,尤其是连着的数字 更加喜欢,比如手机号码,汽车车牌,房间号码等等。有需求就会有市场,吉利数 字的号码,往往意味
4. 裂变的威力 【题目描述】 我们的世界是由原子组成的,每个原子又由更小的质子和中子,以及电子组成, 质子数+中子数=电子数。一个大原子如果分裂为更小的原子则会释放特别大的能量, 有个科学家提出一个
3. 翻转数相乘 【题目描述】 假设一个 n 位数,如 a1a2a3…an,其中 ai 是这个数的第 i 位上的数字,且这个 n 位数不是每个位都相等的数字,例如不是 2222 或类似。如果有一个整数
2. 将整数换成分数 【题目描述】 一个小于 100 万的正整数 n,尝试把 n 变成带分数形式,也就是 n=a+b/c,其中 a,b,c 是三个正整数,并且数字 1~9(不含 0)在 a、b、c 中
1. 过河问题 【题目描述】 有 n 个人要渡河,但只有一条小船,这条小船一次只能坐下最多两个人,并且 只有一副船桨。每个人划船的速度不一样,如果两个人一起上船,由于重量变大, 划船的速度基本上相当于
第四题 小明今天要去买东西!妈妈给了他n种面值为ai的硬币,每种面值的硬币有bi个。 当他走进琳琅满目的商店时,他有很多东西想买。可惜商店不找零,而他也不想浪费钱。 商店的每个物品的价格都在1~m之
第三题 给定一个有向无环图,求其拓扑排序结果的方案数。 n, m,代表DAG的节点数和边数。(1 ≤ n ≤ 15, n-1 ≤ m ≤ 2 * n)
第二题 你的公司有n个员工。现要完成m种任务,对于每个任务,每个人想要完成它,都需要要求一定的工资。每个人完成这项工作的效果是一样的,即使可能要求的工资不一样。 你的任务是将这m个任务选出n个任务,
第一题 给定一个五位数x,你需要重复做以下操作: 把数的各个数位进行由大到小排序和由小到大排序,得到的最大值和最小值,进行求差后作为新的x。 可以证明,在经过有限次操作后,x会循环出现。 现问你循环

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢