突击战

你有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;
}