UVa 11729 突击战

https://vjudge.net/problem/UVA-11729

题意：
有n个部下，每个部下需要完成一项任务。第i个部下需要你话B分钟交代任务，然后立刻执行J分钟完成任务。安排交代任务顺序并计算出所有任务完成的最少时间。

思路：
贪心。

把执行任务长的先交代了。

每个任务都有各自的开始执行时间，也就是当这个任务交代完时，它就开始执行任务。接下来计算出完成任务时的时间，每次更新最晚的任务完成时间即可。

#include<iostream> 
#include<algorithm>
using namespace std;

const int maxn = 1000 + 5;
int n;

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

bool cmp(node x, node y)
{
    return x.j > y.j;
}

int main()
{
    //freopen("D:\txt.txt", "r", stdin);
    int kase = 0;
    while (cin >> n && n)
    {
        for (int i = 0; i < n; i++)
            cin >> a[i].b >> a[i].j;
        sort(a, a + n, cmp);
        int s = 0;
        int ans = 0;
        for (int i = 0; i < n; i++)
        {
            s += a[i].b;                   //第i个任务的开始执行时间
            ans = max(ans, s + a[i].j);     //第j个任务的结束时间
        }
        cout << "Case "<< ++kase <<": " <<ans << endl;
    }
}