UVa11729 - Commando War

解题思路：很明显，执行时间较长的任务应该先交代。按照j从大到小的顺序，

　　　　  如果j相同，b的大小是不影响的。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 1005;
#define inf 0x3f3f3f3f

struct node{
    int b, j;
}p[maxn];

int cmp(node A, node B)
{
    return A.j > B.j; //j从大到小排序
}

int main()
{
    int n, sum, kase = 1;
    while(~scanf("%d", &n) && n)
    {
        sum = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%d %d", &p[i].b, &p[i].j);
            sum += p[i].b; //累加所有交代任务所需要的时间
        }
        sort(p, p+n, cmp); //结构体排序
        int max1 = -inf;
        //求出最后一次任务交代完了之后，还需要执行多长的时间。
        for(int i = 0; i < n; i ++) max1 = max(p[i].j, max1-p[i].b);
        sum += max1; //加上最后一次任务交代完了之后还需要执行的时间就是总时间
        printf("Case %d: %d\n", kase++, sum); //输出格式注意一下就可以了。
    }
}