UVA 11729

题目大意：有n支队伍，每支队伍有不同的任务，第i支队伍，被安排任务需要bi时间，做任务需要ji时间。计算全部队伍完成任务的最短时间。安排完任务就开始做任务。

解题思路：贪心。按每支队伍执行任务时间的长短排序。然后计算，那支队伍执行时间超出在其之后安排任务最长加上总安排任务时间。

ac代码：

#include <iostream>#include <cstring>#include <algorithm>using namespace std;struct node{int a;int b;}no[1005];bool compare(node a, node b){if (a.b != b.b)return a.b > b.b;}int main()  {  int n, sum;int temp, max1, num=1;while (scanf("%d", &n)!=EOF && n){sum = 0;for (int i=0; i<n; i++){scanf("%d%d", &no[i].a, &no[i].b);sum += no[i].a;}sort(no, no+n, compare);max1 = sum;temp = 0;for (int i=0; i<n; i++){max1 -= no[i].a;if (no[i].b - max1 > temp)temp = no[i].b - max1; }printf("Case %d: %d\n", num++, sum+temp);}return 0;  }