火龙果有什么功效,解闷的方法,我家有个赵大咪歌曲
wash！
题意：有n台洗衣机，m台烘干机，给出了每台机器处理意见衣服的时间，而且没见机器同时只能处理一件衣服。问如何选择机器才能使洗完衣服的时间最短。
思路：建两个优先队列，一个表示洗衣机，一个表示烘干机。每次取出最少工作时间的机器来进行洗衣，并将工作结束的时间加上处理一件衣服的时间。最后一件洗完的衣服对应着最长的结束时间，只有加上最短的烘干时间才能得到最短的结果。以此类推，倒数第二件衣服也是加上最短的烘干时间才可以得到最短时间。
贪心：前后的最长时间+最短时间得到的结果，要比从前往后最短的时间相加加到最后是最长的时间相加的结果短。
ps:注意数据范围的大小。
代码：
我要评论
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e7+10;
typedef long long ll;
struct node
{
ll x;//工作时间
ll en;//工作到目前为止的结束时间
friend bool operator<(node a,node b)
{
return a.en > b.en;
}
} tmp;
priority_queue<node> wash;
priority_queue<node> dry;
int l,n,m;
ll a[maxn];
int main()
{
int t,cnt = 1;
scanf("%d",&t);
while(t--)
{
while(!wash.empty()) wash.pop();
while(!dry.empty())dry.pop();
scanf("%d%d%d",&l,&n,&m);
for(int i = 0; i<n; i++)
{
scanf("%lld",&tmp.x);
tmp.en = tmp.x;
wash.push(tmp);
}
for(int i = 0; i<m; i++)
{
scanf("%lld",&tmp.x);
tmp.en = tmp.x;
dry.push(tmp);
}
for(int i = 0; i<l; i++)
{
tmp = wash.top();//取出最短工作时间的机器来洗衣服
a[i] = tmp.en;
tmp.en += tmp.x;//结束时间加一段工作时间
wash.pop();
wash.push(tmp);//工作结束后投入等待序列
}
ll ans = 0;
for(int i=l-1; i>=0; i--)
{
tmp = dry.top();
ans = max(ans, a[i]+tmp.en);//更新洗衣服的结束时间
tmp.en += tmp.x;
dry.pop();
dry.push(tmp);
}
printf("case #%d: %lld\n",cnt++,ans);
}
return 0;
}
/*
样例输入：
2
1 1 1
1200
34
2 3 2
100 10 1
10 10
样例输出：
case #1: 1234
case #2: 12
*/
如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
网友评论