hdu 6000 Wash【优先队列+贪心】

题目链接

题意：

l件衣服n个洗衣机，m个甩干机，一个洗衣机只能在一段时间内洗一件衣服，一个甩干机只能在一段时间内甩一件衣服，求最少的洗完甩完所有衣服的时间

分析：

优先队列+贪心

假设起始时间和终止时间已经知道，此时的终止时间固定

我们先用优先队列求出洗0...l件衣服分别最少的时间和甩干0...l件衣服分别最少的时间。

洗的最快的要和需要甩干时间最长的匹配，为什么会匹配成功呢？？？不会发生冲突吗？？？甩干的时间其实不是这个衣服的甩干时间，而是将这件衣服放进去的开始时间到这台甩干机结束工作的时间，倒过来相当于等待甩干机甩干的时间+真正工作的时间，也就是第i慢的甩干时间

这样一中和求一个最大值，就是满足所有衣服的条件的最小时间花费

代码：

#include
#define ll long long
#define inf 0x3f3f3f3f3f3f3f3fLL
using namespace std;
using namespace std;
struct fuck
{
    ll now,up;
    bool operator < (const fuck & a) const
    {
        return now>a.now;
    }
}nod;

ll wash[1000010],dry[1000010];
int main()
{
    int t,cas=1;
    scanf("%d",&t);
    while(t--)
    {

        int l,n,m,i;
        ll res=0,a;
        scanf("%d%d%d",&l,&n,&m);
        priority_queue  pqw,pqd;
        for(i=0;i