Wash HDU

这个题思路就是先最大加最小，先洗出来的找一个甩干最大的，后洗出来的找一个刷干最小的，这样的话理论上是最小的时间

说一下做法，就是两个队列，不断去更新，先去找洗衣服的，然后统计下每一件衣服需要的时间，然后倒着循环从后面去找洗衣最大的，匹配上甩干最小的，还有一个就是需要注意，一个队列，维护的时候，一件衣服洗完，把洗衣机的下一个工作时间也压入

还有一个最重要的事！！！！hdu交g++别交c++不然被坑死迷之超时

#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <vector>#include <map>#include <queue>#include <math.h>#include <stack>#include <utility>#include <string>#include <sstream>#include <cstdlib>#define LL long longusing namespace std;const int INF = 0x3f3f3f3f;const int maxn = 1e6 + 10;int dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};LL a[maxn];LL b[maxn];LL c[maxn];int L,N,M;struct p{    LL cow;    LL id;    bool operator < (const p&b)const    {        return cow > b.cow;    }};int main(){    int t;    int kase = 0;    scanf("%d",&t);    while(t--)    {        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        memset(c,0,sizeof(c));        priority_queue<p> q1,q2;        scanf("%d%d%d",&L,&N,&M);        for(int i = 1; i <= N; i++)        {            scanf("%lld",&a[i]);        }        for(int i = 1; i <= M; i++)        {            scanf("%lld",&b[i]);        }        LL ans = -1;        LL time;        LL ii;        p x,y;        for(int i = 1; i <= N; i++)        {            x.cow = a[i];            x.id = i;            q1.push(x);        }        for(int i = 1; i <= M; i++)        {            x.cow = b[i];            x.id = i;            q2.push(x);        }        for(int i = 1; i <= L; i++)        {            y = q1.top();            q1.pop();            ii = y.id;            time = y.cow;            x.cow = y.cow + a[ii];            x.id = y.id;            q1.push(x);            c[i] = time;        }        for(int i = L; i >= 1; i--)        {            y = q2.top();            q2.pop();            time = y.cow;            x.cow = y.cow + b[y.id];            x.id = y.id;            q2.push(x);            ans = max(ans,time + c[i]);        }        printf("Case #%d: %lld\n",++kase,ans);    }    return 0;}