題意：你有n個部下，每個部下需要完成一項任務。第i個部下需要你花Bi分鐘交代任務，然後他會立刻獨立的執行Ji分鐘後完成任務。你需要選擇交待任務的順序，使的所有任務儘早執行完畢（即最後執行完成的任務的結束時間應儘量早）。注意，不能同時給兩個部下交代任務，但部下可以同時執行他們自己的任務；

思路：生活常識，執行時間長的任務應該儘早做；所以，先排個序吧；

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<map>
#include<stack>
 

#include<queue>
#include<algorithm>
#include<set>
#include<vector>
#include<cmath>
#define lmid l,m,rt<<1
#define rmid m+1,r,rt<<1|1
#define LL long long
#define rl r-l+1
using namespace std;
struct node
{
     int a,b;
     bool operator <(const node &x)const
 

     {
          return b>x.b;
     }
}s[1005];
int main()
{
     int n;
     int ca=1;
     while(scanf("%d",&n)==1)
     {
          if(n==0) break;
          for(int i=0;i<n;i++)
          {
               scanf("%d %d",&s[i].a,&s[i].b);
          }
          sort(s,s+n);
          int
 
 sum=0;
          int res=0;
          for(int i=0;i<n;i++)
          {
               sum+=s[i].a;
               res=max(sum+s[i].b,res);
          }
          printf("Case %d: ",ca++);
          cout<<res<<endl;
     }
     return 0;
}