題意：
? ? ? 你是一個長官，有一些士兵要跟你先匯報任務后在去執行任務，每次只能接受一個人的匯報，但是每一時刻可以有多個士兵在執行任務，問所有任務執行完要的最小時間。


思路：
? ? ? ?按執行任務時間從大到小排序來執行就行了，至于為什么貪心的策略是這個我是這么想的，首先任何一個人執行任務的順序都不會影響他的匯報和干活時間，還有就是
（1）如果兩個任務的工作時間相等，匯報時間不同，那么他倆的順序并不影響最終答案，也就是說匯報時間沒什么意義。
（2）如果兩個任務的匯報時間相同，工作時間不同，當然是工作時間長的放前面好了<這個可以自己畫個圖看看>，
（1）+（2）我們可以采取以工作時間長的優先工作的貪心策略。


#include<stdio.h>
#include<algorithm>

#define N 1000 + 5

using namespace std;

typedef struct
{
? ?int a ,b;
}NODE;

NODE node[N];

bool camp(NODE a ,NODE b)

{
? ?return a.b > b.b;
}

int main ()
{
? ?int n ,i ,Ans ,Sum ,cas = 1;
? ?while(~scanf("%d" ,&n) && n)
? ?{
? ? ? for(i = 1 ;i <= n ;i ++)
? ? ? scanf("%d %d" ,&node[i].a ,&node[i].b);
? ? ? sort(node + 1 ,node + n + 1 ,camp);
? ? ? Ans = Sum = 0;
? ? ? for(i = 1 ;i <= n ;i ++)
? ? ? {
? ? ? ? ?Sum += node[i].a;
? ? ? ? ?Ans = Ans < Sum + node[i].b ? Sum + node[i].b : Ans;
? ? ? }
? ? ? printf("Case %d: %d\n" ,cas ++ ,Ans);
? ?}
? ?return 0;
}

總結

以上是生活随笔為你收集整理的UVA11729突击战（汇报和执行任务）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。