hdu 6000

http://acm.hdu.edu.cn/showproblem.php?pid=6000

题意：有L件衣服，n个洗衣机，m个烘干机

然后求最少的把所以衣服洗完烘干的时间

思路：先用优先队列把所有洗完衣服的时间求出

然后，最先洗完的衣服放时间最多的洗衣机，这样可以使最后一件衣服尽早洗

#include <stdio.h>
#include <string.h>
#include <queue>
#include <vector>
using namespace std;
struct Node{
    long long x,y;
     bool operator < (const Node& rhs) const {
        return y > rhs.y;
    }
};
priority_queue<Node >s;
priority_queue<Node>p;
long long a[1000005];


int main()
{
   // freopen("in.txt","r",stdin);
    int t;
    int l,n,m;
    long long ans;
    int cnt = 1;
    scanf("%d",&t);
    while(t--)
    {
        Node tmp;
        ans  = 0;
        scanf("%d%d%d",&l,&n,&m);
        while(!s.empty())
            s.pop();
        while(!p.empty())
            p.pop();
        for(int i = 0;i<n;i++)
        {
            scanf("%lld",&tmp.x);
            tmp.y = tmp.x;
            s.push(tmp);
        }
        for(int i= 0;i<m;i++)
        {
            scanf("%lld",&tmp.x);
            tmp.y = tmp.x;
            p.push(tmp);
        }
        for(int i = 0;i<l;i++)
        {
            tmp = s.top();
            a[i] = tmp.y;
            tmp.y +=tmp.x;
            s.push(tmp);
            s.pop();
        }
        for(int i = l-1;i>=0;i--)
        {
            tmp = p.top();
            ans = max(ans,tmp.y+a[i]);
            tmp.y+=tmp.x;
            p.push(tmp);
            p.pop();
        }
        printf("Case #%d: %lld
",cnt++,ans);
    }
    return 0;
}