按左點排序
能幹就幹 幹不了加人
但這次資料非常大 手動模擬超時
需要用到優先佇列 或 mutilset
佇列能解決的set 都可以解決
set支援性更佳 所以個人更傾向於set
#include #include #include using namespace std;
const int maxn = 1e5 + 10;
int m, n, t;
struct miss
arr[maxn];
bool cmp(miss a, miss b)
int main()
sort(arr, arr + m, cmp);
for(int i = 0; i < m; i++)
else
}cout<
} return 0;
}
51nod 1163 最高的獎勵 貪心 STL
有n個任務，每個任務有乙個最晚結束時間以及乙個對應的獎勵。在結束時間之前完成該任務，就可以獲得對應的獎勵。完成每乙個任務所需的時間都是1個單位時間。有時候完成所有任務是不可能的，因為時間上可能會有衝突，這需要你來取捨。求能夠獲得的最高獎勵。input 第1行 乙個數n，表示任務的數量 2 n 500...
51Nod1099 任務執行順序（貪心）
剛開始是以為r最大的在前面，排序，結果只對了幾個測試案例，然後看了下面的思路，頓悟了。假設只有兩個任務，那麼就兩種結果，先執行a，後執行b。或者先執行b，後執行a。前者的結果是 max a.oper,a.store b.oper 後者的結果是 max b.oper,b.store a.oper 這個...
51NOD貪心教程（任務執行順序典型題 詳細解析）
有n個任務需要執行，第i個任務計算時佔r i 個空間，而後會釋放一部分，最後儲存計算結果需要佔據o i 個空間 o i r i 例如 執行需要5個空間，最後儲存需要2個空間。給出n個任務執行和儲存所需的空間，問執行所有任務最少需要多少空間。分析 本題可以抽象成，從乙個整數開始，每次減去a，再加上b ...