洗衣服

题目链接

题意就洗L件衣服，每个洗衣机和烘干机一次只能洗一件（但可以多个洗衣机或烘干机同时工作），求最小花费时间。

思路：洗衣服时，每次选择洗衣机工作总时间最小的（放进优先队列，取头部），记录每件衣服洗完花费的时间，最后一件衣服的时间最长，所以它要选择耗时最小的烘干机烘干，最后输出洗衣时间和烘干花时间的和最大的那件衣服所用的时间

#include<bits/stdc++.h>
using namespace std;
#define ll long long
typedef pair<ll ,ll>pa;
#define pre(i,x,n) for(int i=x;i<=n;i++)
#define rep(i,n,x) for(int i=n;i>=x;i--)
priority_queue<pa,vector<pa>,greater<pa> >p1,p2;
int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
int main()
{
   ll l=read(),n=read(),m=read();
   pre(i,1,n)
   {
       ll x=read();
       p1.push(make_pair(x,x));
   }
   pre(i,1,m)
   {
      ll x=read();
      p2.push(make_pair(x,x));
   }
   ll cost[1000010];
   pre(i,1,l)
   {
       pa clo=p1.top();
       ll x=clo.first,y=clo.second;
       cost[i]=x;
       p1.pop();
       p1.push(make_pair(x+y,y));
   }
   ll ans=0;
   rep(i,l,1)
   {
       pa clo=p2.top();
       ll x=clo.first,y=clo.second;
       ans=max(ans,cost[i]+x);
       p2.pop();
       p2.push(make_pair(x+y,y));
   }
   printf("%lld\n",ans);
   return 0;
}