题意:
交待手下去执行任务,交待任务要花费时间,执行任务也要花费时间。可以同时有多个人在执行任务,但是不能同时交待多个人执行任务。用最少的时间把任务完成。
思路:
因为不管交待顺序如何,交待任务花费的时间肯定是相同的,不同的是交待任务时,此刻正在执行的任务。所以我们应该从执行时间最长的任务开始交待。用结构体记录每个任务 的交待时间,执行时间,还有完成之后的时间,用变量nt记录当前时间。
#include<iostream>
#include<algorithm>
using namespace std;
int nt;
struct task{
int b,j,et;
}ta[1010];
bool com(task t1,task t2) {
return t1.j>t2.j;
}
int main()
{
int n;
int co=1;
while(cin>>n&&n){
nt=0;
for(int i=0;i<n;i++){
cin>>ta[i].b>>ta[i].j;
}
sort(ta,ta+n,com);
for(int i=0;i<n;i++){
nt+=ta[i].b;
ta[i].et=nt+ta[i].j;
}
//int sum=nt;
for(int i=0;i<n;i++){
if(nt>=ta[i].et) continue;
else(nt+=(ta[i].et-nt));
}
printf("Case %d: %d\n",co++,nt);
//cout<<nt<<endl;
}
return 0;
}