1 条题解
-
0
【深基1.例11】评测机队列
解题思路
把每台机器每分钟处理量作为单位,设每分钟新增任务 g、初始任务 s。有 s=30(8-g)=6(10-g),解得 g=7.5、s=15。十分钟完成需要 g+s/10=9 台。
正确性说明
两组完成条件共同确定新增速率与初始任务量;9 台十分钟净处理 (9-7.5)×10=15,恰好清空初始任务。
易错点
新增任务持续到完成时,不能按静态工程量直接计算。
复杂度
时间 O(1),空间 O(1)。
参考代码(C++11)
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout << 9 << "\n"; return 0; }
- 1