給定 n 臺計算機和這 n 臺計算機的計算力，現有 m 個任務需要被分配到這 n 個計算機上，每乙個任務在 a 時刻被分配到編號為 b 的計算機上，任務消耗計算機算力為d, 耗時為 c。計算機處理任務需滿足以下條件：
1.當前時刻編號 b 計算機沒有正在處理任務
2.當前時刻編號 b 計算機算力大於等於任務所需要的算力
要求輸出每處理乙個任務時當前計算機剩餘算力，如果計算機處理不了當前任務，該任務直接捨棄。
1.要想計算機能夠處理當前任務，首先在 a 時刻當前計算機已經處於空閒狀態，說白了就是每個任務處理的時間段（開始時刻到結束時刻）不能有交叉。則，我們加入新任務時，要把該時刻左邊的所有時間段全部去掉，因為他們已經處理完畢，處理的時候要恢復計算機的算力，然後再把新任務加入計算機中處理。因此我們可以用堆來維護每一台計算機的狀態。
2.判斷該計算機算力是否大於等於該任務的消耗算力。
#include using namespace std;
typedef pairpii;
const int n = 2e5 + 10;
#define x first
#define y second
int n, m;
int w[n];
priority_queue, greater> q[n];
int main()
if(w[b] < d) cout << "-1" << endl;//計算機 b 算力不足
else );
w[b] -= d;
cout << w[b] << endl;//輸出計算機 b 剩餘算力}}
return 0;
}
第十二屆藍橋杯大賽軟體賽省賽
題解 includeusing namespace std int a 10 bool check int x return true int main cout答案 3181 題解 手動設定精度，小於該精度即認為相等 includeusing namespace std define db dou...
藍橋杯第十二屆第二期模擬賽
藍橋杯第十二屆第二期模擬賽 c 1 問題描述 請問在 1 到 2020 中，有多少個數既是 4 的整數倍，又是 6 的整數倍。答案提交 這是一道結果填空的題，你只需要算出結果後提交即可。本題的結果為乙個整數，在提交答案時只填寫這個整數，填寫多餘的內容將無法得分。答案 168 2 問題描述 小明要用二...
湖南省第十二屆省賽 Parenthesis
bobo has a balanced parenthesis sequence p p1 p2 pn of length n and q questions.parenthesis sequence s is balanced if and only if the input contains a...