UVA11729突擊戰(匯報和執行任務)

2021-06-26 08:45:18 字數 720 閱讀 1078

題意:

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

思路:按執行任務時間從大到小排序來執行就行了,至於為什麼貪心的策略是這個我是這麼想的,首先任何乙個人執行任務的順序都不會影響他的匯報和幹活時間,還有就是

(1)如果兩個任務的工作時間相等,匯報時間不同,那麼他倆的順序並不影響最終答案,也就是說匯報時間沒什麼意義。

(2)如果兩個任務的匯報時間相同,工作時間不同,當然是工作時間長的放前面好了《這個可以自己畫個圖看看》,

(1)+(2)我們可以採取以工作時間長的優先工作的貪心策略。

#include

#include

#define n 1000 + 5

using namespace std;

typedef struct

node;

node node[n];

bool camp(node a ,node b)

int main ()

printf("case %d: %d\n" ,cas ++ ,ans);

}return 0;

}

1172 精 挑 細 選

精 挑 細 選 time limit 1000ms memory limit 65536k total submit 38 accepted 28 description 小王是公司的倉庫管理員,一天,他接到了這樣乙個任務 從倉庫中找出一根鋼管。這聽起來不算什麼,但是這根鋼管的要求可真是讓他犯難了,...

201711671226 信管1172 實訓總結三

1.把整個 地圖 頁面變成地圖 沒有實現定位點有經緯度顯示 wxml部分 手機型號 手機畫素比 視窗寬度 手機設定的語言 手機版本號 手機平台 手機系統及版本 部分js onload function var that this wx.getsysteminfo success function r...

1172 哈夫曼樹

題目描述 哈夫曼樹,第一行輸入乙個數n,表示葉結點的個數。需要用這些葉結點生成哈夫曼樹,根據哈夫曼樹的概念,這些結點有權值,即weight,題目需要輸出所有結點的值與權值的乘積之和。輸入 輸入有多組資料。每組第一行輸入乙個數n,接著輸入n個葉節點 葉節點權值不超過100,2 n 1000 輸出 輸出...