給定 n 項任務的起至時間( s1
, e1
), ( s2
, e2
), ..., ( sn
, en
)， 計算最少需要多少臺機器才能按時完成所有任務。
同一時間一台機器上最多進行一項任務，並且一項任務必須從頭到尾保持在一台機器上進行。任務切換不需要時間。
第一行乙個整數 n，(1 ≤ n ≤ 100000)，表示任務的數目。 以下 n 行每行兩個整數 si
, ei
，(0 ≤ si
< ei
≤ 1000000000)，表示任務的起至時間。
輸出乙個整數，表示最少的機器數目。
樣例輸入
51 10
2 76 9
3 47 10
樣例輸出
3
思路：相當於求出最大重疊次數，就相當於codeforces 612d ,不過這裡的區間很大，需要離散化。
注意：這裡的區間是開區間，需要當左端點和右端點相等的時候，右端點先在前面。
#includeusing namespace std;
const int maxn = 2e5 + 10;
typedef pairp;
p a[maxn];
vectorvec;
int temp[maxn];
int n;
int main()
sort(temp,temp + len);
len = unique(temp,temp + len) - temp;
for(int i = 1; i <= n; i ++)
sort(vec.begin(),vec.end());
int cnt = 0;
int ans = 0;
for(int i = 0; i < vec.size(); i ++)
else
}printf("%d\n",ans);
}return 0;
}
任務分配問題
任務分配問題是在加權 二分圖中尋找最大 或最小 加權匹配的問題。隱藏 分為以下幾類 這些問題都是組合優化的研究物件。有一些員工要完成一些任務。各個員工完成不同任務所花費的時間都不同。每個員工只分配一項任務。每項任務只被分配給乙個員工。怎樣分配員工與任務以使所花費的時間最少？婚配問題 有一些男人和一些...
任務分配問題
題目要求 輸入 第一行是操作員的人數n 4 輸出 完成所有任務的最短時間。測試用例 test input expected output time limitation memory limitation extra process number test case 1 view plain 4 3...
任務分配及管理
前面說到過，剛開始帶小組，接到乙個任務，我就估算了我大概要多少時間，然後小組多少個人就算是多少個我，估算時間 我要的總時間 小組人數 好笨的想法呀，不用時間跟組員交待任務的嗎？個個組員都是我嗎，比我強的還好，頂多做完了休息，差一點的就麻煩了 結果實際時間多了很多，而且小組裡有的人做完了無事可做，有的...