万卷网 > 题目详情
题型:编程题

战胜白蚁

【题目描述】

小明因为很长时间没有回家,发现他家被白蚁给入侵了,白蚁特别喜欢啃食木头, 因此他家的地板就遭殃了。小明要抢救被白蚁破坏的木地板,每个木地板由于白蚁 的数量不同,每个地板进行维修的时间也不同,同时要争取及时修理越好,否则超 过某个时间,这块地板就会被严重破坏掉。小明只能一块一块的清理白蚁,不能并 行操作,也就是不能同时修多块地板。

请编写一个程序,根据每个地板的修理时间和如果不修理就会被白蚁完全损毁的 时间,进行一个最合理的排序,使得可以抢救最多的木板。输入是木板的数目,以 及每个木板的维修时间和被破坏的时间,输出是能抢救的最多木板的数量。

【输入格式】

第一行是一个整数 N(N 小于 50000),接下来 N 行每行两个整数 T1,T2 描述一个 要修理的木板:修理这个木板需要 T1 秒,如果在 T2 秒之内还没有修理完成,这个木 板就报废了。

【输出格式】

输出一个整数 S,表示最多可以抢修 S 个木板。


【样例输入】

4
100 200
200 1300
1000 1250
2000 3200

【样例输出】

3

【注意事项】

请严格按要求输出,不要多余的打印语句,例如:“输入x=... ” 等多余内容。 本程序的代码放在同一个源文件中,调试通过后,拷贝提交该源码。注意: main 函 数需要返回 0。注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或 操作系统的特殊函数。注意 : 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。

更新时间:2025-04-11 18:00:48 |
【知识点】 全国青少年信息素养大赛C++编程挑战赛

相似题推荐

编程题

密信解析

题目描述

红军的一份密信由一串小写字母组成,解析规则如下:

1. 忽略所有元音字母 a, e, i, o, u。

2. 在剩下的每个辅音字母前加上一个点号 .。

3. 将剩下的所有辅音字母转为大写。

请输出解析后的密信。

输入描述

一个长度不超过 100 的字符串。

输出描述

输出解析后的字符串,保证输出不为空。

样例输入

secret

样例输出

.S.C.R.T


2026-07-03
单选题

在“飞夺泸定桥”战斗中,22 名突击队员分成若干小组。执行代码:

cout << 22 / 4 + 22 % 4;

输出的结果是( )

A.

5

B.

2

C.

7

D.

8

2026-07-03
多选题

在解放战争时期的后勤物资调配中,需要对各种物资数据进行排序处理。解放战争是关系到中国前途命运的大决战,辽沈、淮海、平津三大战役的胜利奠定了新中国成立的基础。以下关于排序算法的说法中,正确的是?

A.

冒泡排序的平均时间复杂度是 O(n^2)

B.

选择排序的平均时间复杂度是 O(n^2)

C.

快速排序的平均时间复杂度是 O(nlogn)

D.

插入排序的平均时间复杂度是 O(n^2)

2026-07-03
多选题

为了练习投弹技术,小战士每天进行 5 轮投掷。以下 for 循环能准确执行 5 次的有( )

A.

for (int i = 1; i <= 5; i++)

B.

for (int i = 0; i < 5; i++)

C.

for (int i = 5; i >= 1; i--)

D.

for (int i = 0; i <= 5; i++)

2026-07-03
单选题

大生产运动中,开荒面积 land 必须大于 10 亩且小于 50 亩才是“标准示范田”。以下能正确表示该条件的 C++ 表达式是( )

A.

10 < land < 50

B.

land > 10 && land < 50

C.

land > 10 || land < 50

D.

land > 10, land < 50

2026-07-03
公众号
客服 反馈
顶部