解题思路：很明显，执行时间较长的任务应该先交代。按照j从大到小的顺序，

　　　　  如果j相同，b的大小是不影响的。

1 #include
      
        2 #include
       
         3 #include
        
          4 using namespace std; 5 const int maxn = 1005; 6 #define inf 0x3f3f3f3f 7  8 struct node{ 9     int b, j;10 }p[maxn];11 12 int cmp(node A, node B)13 {14     return A.j > B.j; //j从大到小排序15 }16 17 int main()18 {19     int n, sum, kase = 1;20     while(~scanf("%d", &n) && n)21     {22         sum = 0;23         for(int i = 0; i < n; i++)24         {25             scanf("%d %d", &p[i].b, &p[i].j);26             sum += p[i].b; //累加所有交代任务所需要的时间27         }28         sort(p, p+n, cmp); //结构体排序29         int max1 = -inf;30         //求出最后一次任务交代完了之后，还需要执行多长的时间。31         for(int i = 0; i < n; i ++) max1 = max(p[i].j, max1-p[i].b);32         sum += max1; //加上最后一次任务交代完了之后还需要执行的时间就是总时间33         printf("Case %d: %d\n", kase++, sum); //输出格式注意一下就可以了。34     }35 }