洗衣服
题目描述：
你现在要洗L件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小，因此你
每次只能洗涤(烘干) 一件衣服。
第i台洗衣机洗一件衣服需要wi 分钟，第i台烘干机烘干一件衣服需要di 分钟。
请问把所有衣服洗干净并烘干，最少需要多少时间？假设衣服在机器间转移不需要时间，并且洗完的衣服可以过一会再烘干。
输入：
输入文件的第一行有3 个整数L, n 和m 。
第二行有n 个整数w1,w2, . . . , wn 。
第三行有m 个整数d1, d2, . . . , dm 。
输出：
输出一行一个整数，表示所需的最少时间。
如果平时认真做大扫除的话，这题就真的不难了。
首先我们可以知道，时间要尽量重叠。于是考虑用堆来求。
设洗 i i i件衣服的时间为 f i f_{i} fi，烘 i i i件衣服的时间为 g i g_{i} gi
于是有贪心得，答案是 m a x f i + g l − i + 1 max_{f_{i} + g_{l - i + 1}} maxfi+gl−i+1。
贴一个代码，其实 S T L STL STL + O 3 O3 O3是可以过的。
#include <queue>
#include <cstdio>
#include <cstring>
#include <algori
最低0.47元/天 解锁文章
295
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
