uva 11729 突击战

n个部下，每个部下需完成一项任务。
第i个部下需要花Bi分钟交待任务，然后他会立刻独立、无间断执行Ji分钟。
选择交待顺序，使得所有任务尽早完成。

执行时间较长的先交待，任务按J从大到小排序。
书本解释的比较清楚。。

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;


struct Job
{
int j, b;
bool operator < (const Job& x) const
{
return j > x.j;
}
};


int main()
{
int n, b, j, kase = 1;
while (cin >> n && n)
{
vector<Job> v;
for (int i = 0; i < n; i++)
{
Job jb;
cin >> jb.b >> jb.j;
v.push_back(jb);
}


sort(v.begin(), v.end());


int s = 0;
int cost = 0;
for (int i = 0; i < n; i++)
{
s += v.at(i).b;
cost = max(cost, s + v.at(i).j);
}


printf("Case %d: %d\n", kase++, cost);
}
return 0;
}