UVa11729 Commando War

　　原题链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829

　　贪心。因为交代任务的时间B_i是不能减少的，所以首先交代完成时间J_i最长的部下。过程中更新最短所需时间。

#include <stdio.h>
#include <string.h>
#include <algorithm>
#define INF 10000000
#define N 1005

struct node
{
    int x, y;
}a[N];

bool cmp(node u, node v){return u.y > v.y;}
inline int max(int x, int y){return x > y ? x : y;}

int main()
{
    int i, n, ans, cas = 1, m;
    while(scanf("%d", &n) == 1 && n)
    {
        for(i = 0; i < n; i ++)
            scanf("%d%d", &a[i].x, &a[i].y);
        std::sort(a, a + n, cmp);
        for(m = ans = i = 0; i < n; i ++)
        {
            ans += a[i].x;
            m = max(m, ans + a[i].y);
        }
        printf("Case %d: %d\n", cas ++, m);
    }
    return 0;
}