UVa 11729 突击战

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

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

思路：
贪心。

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

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

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

 const int maxn =  + ;
 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 = ;
     while (cin >> n && n)
     {
         for (int i = ; i < n; i++)
             cin >> a[i].b >> a[i].j;
         sort(a, a + n, cmp);
         int s = ;
         int ans = ;
         for (int i = ; i < n; i++)
         {
             s += a[i].b;                   //第i个任务的开始执行时间
             ans = max(ans, s + a[i].j);     //第j个任务的结束时间
         }
         cout << "Case "<< ++kase <<": " <<ans << endl;
     }
 }