UVA 11729 - Commando War

/*

这题是一个简单的贪心问题，J从大到小排序可得最优解 

*/

#include<cstdio>

#include<algorithm>
using namespace std;
struct War
{
    int b,j;
}a[1010];
bool cmp(War p,War q)
{
    return q.j<p.j;
}
int main()
{
    int n,cas=0;
    while(scanf("%d",&n),n)
    {
        for(int i = 0; i < n; i++)
        scanf("%d%d",&a[i].b,&a[i].j);
        sort(a,a+n,cmp);
        int res=0,s=0;
        for(int i = 0; i < n; i++)
        {
            s+=a[i].b;
            res = max(res,s+a[i].j);
        }
        printf("Case %d: %d\n",++cas,res);
    }
    return 0;
}