突击战

你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交待任务，Ji分钟后完成任务。
你需要选择交待任务的顺序，使得所有任务尽早执行完毕。
不能同时给两个部下交待任务，但部下可以同时执行他们各自的任务。
输入格式
包含多组数据，每组数据的第一行为部下的个数N(1<=N<=1000),以下N行每行两个正整数B和J(1<=B<=10000,1<=J<=10000)，即交待时间和执行时间
输入结束标志位N=0
输出格式
输出所有任务完成的最短时间



思路：使用贪心算法，按照J从大到小的顺序给各个任务排序，然后依次交待

结构体的使用，使每个部下的b，j绑定，避免j排序后找不到对应的b

#include<stdio.h>#include<vector>#include<algorithm>using namespace std;struct Job{int j,b;//运算符重载，重载<运算符，对两个Job比较，用于排序(按照j从大到小排列)。//该函数使用引用形参，以避免被调用时不必要的复制开销//因为该函数不需要修改调用它的对象，所以可将其声明为const//如果不这样做，我们将根本不能使用该运算符比较Job类型的const对象bool operator < (const Job& x) const{return j>x.j;}};int main(){int i;int N,b,j;while(scanf("%d",&N)==1 && N){//创建队列vector<Job> v;//将每个Job加入到队列for(i=0;i<N;i++){Job job;scanf("%d%d",&b,&j);job.b=b;job.j=j;v.push_back(job);}//使用Job类自己的<运算符//默认是按升序排列,即从小到大//通过重写排序比较函数按照j降序sort(v.begin(),v.end());int s=0;int ans=0;for(i=0;i<N;i++){//当前任务的开始执行时间s+=v[i].b;//更新任务执行完毕时的最晚时间ans=ans>s+v[i].j?ans:s+v[i].j;}printf("%d\n",ans);}return 0;}