0.前言

题外话：UVA题目真的waiting好久啊。

---

1.正文

“不能同时给两个部下交代任务，但部下们可以同时执行他们各自的任务。”

因为如果前一位部下的执行时间较长，那么就可以覆盖下一位部下的部分时间，即可节省时间。

而如果前一位的执行时间较短，覆盖下一位的部分时间也会短，相比上面的方法，总时间较长。

那么直接将执行时间从大到小排一遍，依次交待即可。

代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;const int N = 1005;
struct Job {int b, j;
}a[N];bool cmp(Job x, Job y) {return x.j > y.j;
}int main() {
//	freopen("work.in", "r", stdin);
//	freopen("work.out", "w", stdout);int n;int k = 1;while(scanf("%d", &n) == 1 && n) {for(int i = 0; i < n; i++) scanf("%d%d", &a[i].b, &a[i].j);sort(a, a+n, cmp);int s = 0;int ans = 0;for(int i = 0; i < n; i++) {s += a[i].b;ans = max(ans, s+a[i].j);}printf("Case %d: %d\n", k++, ans);}//	fclose(stdin);
//	fclose(stdout);return 0;
}

---

2.结语

最后，作者语文功力不足，请多海涵。