hdu 6000 Wash

题意：L件衣服，N个洗衣机，M个烘干机，给出每个洗衣机洗一件衣服的时间和烘干机烘干一件衣服的时间，问需要的最少时间是多少

思路：贪心+优先队列，光想着暴力找出前L个时间了。。用优先队列可以快速找到每一件衣服出来的时间，然后我们可以同样知道在前L个时刻甩干机是工作的，那肯定是倒着来

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+10;

int L,n,m;
ll c[N];
struct node{
    ll v,base;
    node(ll x,ll y){
        v=x;base=y;
    }
    bool operator<(const node &a) const {
        return v>a.v;
    }
};
priority_queue<node>q1,q2;
int main(){
    int t;
    int k=1;
    cin>>t;
    while(t--){
        while(!q1.empty()) q1.pop();
        while(!q2.empty()) q2.pop();
        scanf("%d%d%d",&L,&n,&m);
        for(int i=1;i<=n;i++){
            ll x;
            scanf("%lld",&x);
            q1.push(node(x,x));
        }
        for(int i=1;i<=m;i++){
            ll x;
            scanf("%lld",&x);
            q2.push(node(x,x));
        }
        for(int i=0;i<L;i++){
            node x=q1.top();q1.pop();
            c[i]=x.v;
            x.v+=x.base;
            q1.push(x);
        }
        ll sum=0;
        for(int i=L-1;i>=0;i--){
            node x=q2.top();q2.pop();
            sum=max(sum,x.v+c[i]);
            x.v+=x.base;
            q2.push(x);
        }
        printf("Case #%d: %lld
",k++,sum);
    }
}