UVA 11729 Commando War(贪心)

//
//  main.cpp
//  Richard
//
//  Created by 邵金杰 on 16/9/28.
//  Copyright © 2016年 邵金杰. All rights reserved.
//

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
struct node{
int b,j;
bool operator < (const node &x) const{
return j>x.j;
}
};
int main()
{
int n,kase=0;
while(scanf("%d",&n)&&n)
{
int b,j;
vector<node> v;
for(int i=0;i<n;i++){
scanf("%d%d",&b,&j);
v.push_back((node){b,j});
}
sort(v.begin(),v.end());
int ans=0,ti=0;
for(int i=0;i<n;i++){
ti+=v[i].b;
ans=max(ans,ti+v[i].j);
}
printf("Case %d: %d\n",++kase,ans);
}
return 0;
}