hdu-6000 贪心

转自：https://blog.csdn.net/a664607530/article/details/74166622
题目链接：https://cn.vjudge.net/problem/HDU-6000
题意：有L件衣服，N个洗衣机，M个烘干机。求洗完+烘干所有衣服最少时间。
思路：注意longlong，先贪心把洗完每件衣服的最小花费求出，然后按照洗完的顺序倒序遍历烘干衣服。最晚洗好的衣服最好用最快的烘干机。
一开始的思路是最先洗完的衣服先烘干，莫名T了。

#include<bits/stdc++.h>
using namespace std;
struct node
{
    long long x,y;
    bool operator <(const node &s)const
    {
        return x>s.x;
    }

} pre;
long long a[1000005],maxx;
int main()
{
    long long l,m,n;
    priority_queue<node> q1,q2;
    int t,kase=0;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld%lld%lld",&l,&n,&m);
        while(!q1.empty())
            q1.pop();
        while(!q2.empty())
            q2.pop();
        for(int i=0; i<n; i++)
        {
            scanf("%lld",&pre.x);
            pre.y=pre.x;
            q1.push(pre);
        }
        for(int i=0; i<m; i++)
        {
            scanf("%lld",&pre.x);
            pre.y=pre.x;
            q2.push(pre);
        }
        for(int i=0; i<l; i++)
        {
            pre=q1.top();
            q1.pop();
            a[i]=pre.x;
            pre.x+=pre.y;
            q1.push(pre);
        }
        maxx=0;
        for(int i=l-1; i>=0; i--)
        {
            pre=q2.top();
            maxx=max(maxx,a[i]+pre.x);
            pre.x+=pre.y;
            q2.pop();
            q2.push(pre);
        }
        printf("Case #%d: %lld\n",++kase,maxx);
    }
}