uva 11729

题意：有一个人给n个人安排任务，交代任务要b时间，执行任务要j时间，交代任务时必须一个一个人交代，但任务执行可以同时进行。问所有人任务完毕最少花费时间。

题解：贪心思想，一个人执行任务时间越长应最先交代任务，所以只要按执行时间排序，然后交代时间累加与执行时间比较选出较大值就是结果。

#include <stdio.h>
#include <algorithm>
using namespace std;
const int N = 10005;
struct P {
	int b, j;
}p[N];

int cmp(P a, P c) {
	return a.j > c.j;
}

int main() {
	int t = 1, n;
	while (scanf("%d", &n) && n) {
		for (int i = 0; i < n; i++)
			scanf("%d%d", &p[i].b, &p[i].j);
		sort(p, p + n, cmp);
		int sum = 0, temp = 0;
		for (int i = 0; i < n; i++) {
			temp += p[i].b;
			sum = max(sum, temp + p[i].j);	
		}
		printf("Case %d: %d\n", t++, sum);
	}
	return 0;
}