洗衣服

题目链接

这个题目属于贪心，首先如果说只是单独算洗衣服的最短时间或者烘干衣服的最短时间我们很容易就能想出来，只需要用优先队列保存一下然后找到最大值就好了，但是当加上烘干的问题，就有点小麻烦了。假设说洗完烘干完最小时间是x那么也就是说在x时刻，烘干机已经完成所有的工作，那么我们把时间倒过来看，烘干的时间等于洗衣服的全过程，最快时间就是最小的加上最大的

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<vector>
#include<queue>
#include<algorithm>
typedef long long ll;
using namespace std;
#define Pair pair<ll,ll>

ll flag[1000010],temp[1000010];
ll maze[1000010], num[1000010];

priority_queue<Pair ,vector<Pair >,greater<Pair> > p,q;

int main()
{
    ll k,n,m,i;
    pair<ll,ll> node;
    
    scanf("%lld %lld %lld",&k,&n,&m);
    for(i=1;i<=n;i++){
        scanf("%lld",&flag[i]);
        node.first=flag[i];
        node.second=i;
        
        p.push(node);
    }
    for(i=1;i<=m;i++)
    {
        scanf("%lld",&temp[i]);
        node.first=temp[i];
        node.second=i;
        q.push(node);
    }
    
    Pair now;
   for(i = 1;i <=k;i++){
		now=p.top();
		p.pop();
		maze[i] = now.first;
		node.first=now.first+flag[now.second];
        node.second=now.second;
		p.push(node);
	}
 
   for(i = 1;i<=k;i++){
		now=q.top();
		q.pop();
		num[i] = now.first;
		
		node.first=now.first+temp[now.second];
        node.second=now.second;
        
		q.push(node);
	}
    ll sum=0;
 
	for(i=1;i<=k;i++)
        sum=max(sum,maze[i]+num[k-i+1]);
        
    printf("%lld\n",sum);
 
    return 0;
}