Commando War Uva-11729

 

#include<bits/stdc++.h>

using namespace std;

const int maxn = 1000 + 5;

int n, m, cnt=0;

struct Node{
    int b, j;
    bool operator < (const Node& p)const {
        return j > p.j;
    }
}a[maxn];

int main() 
{
    while(~scanf("%d", &n) && n) {
        for(int i=0; i<n; i++) 
			scanf("%d%d", &a[i].b, &a[i].j);
        int ans = 0, SumB = 0;
        
        sort(a, a+n);
        
		for(int i=0;i<n;i++) {
            SumB += a[i].b;//分配任务的时间 
            
            ans = max(ans, SumB+a[i].j);//ans为0-i之间的士兵执行完任务所花费的时间，判断该士兵执行时花费的时间需不需要等待 
        }
        printf("Case %d: %d\n", ++cnt, ans);
    }
    return 0;
}