你有n個工作,同一時刻只能做乙個任務,其中每個工作有其所需時間及完成的截止時間,問要完成所有工作,最遲要從什麼時候開始。你最早可以從時間0開始工作。
輸入格式
第一行乙個整數n,表示任務數量,接下來m行,每行兩個整數,ti,si,分別表示該任務的持續時間和截止時間。
輸出格式
輸出乙個整數,表示最晚的開始時間,如果不能完成,輸出-1.
樣例輸入
4 3 5
10 13
5 20
樣例輸出
2這道題有兩種方法,一種是二分,一種是貪心,先說二分,閱讀題目可知答案具有單調性,所以二分l,r,且使得l=-5,若可以完成,則r=mid,否則l=mid,制約條件是l+1
#include
#include
#include
using
namespace
std;
struct nodeal[100001];
bool cmp(node x,node y)
ed+=al[i].a;
if(ed>al[i].b)
}if(q)l=mid;
else r=mid;
}if(l<0)
printf("%d\n",l);
return
0;}
再說貪心,貪心的來想,若使開始時間最晚,則要最後乙個任務在最最後一刻完成,按任務完成時間降序排序,從後往前推,當發現再某一時間節點時完成不了任務,則輸出-1,否則知到推結束,再輸出時間節點。
上**
#include
#include
#include
using
namespace
std;
struct nodeal[100001];
bool cmp(node x,node y)
int n,ed=0;
int main()
sort(al+1,al+1+n,cmp);
for(int i=1;i<=n;i++)
}printf("%d\n",ed);
return
0;}
管理感悟 時間管理
管理感悟 時間管理 栁鯤鵬2017 12 01 關鍵字 管理 時間管理 簡介 介紹如何進行時間管理,做好工作。目錄為什麼我這麼忙,事情還沒搞好 1 重要與緊急的關係 2 維護每日工作列表 2 對重點的判斷 3 學會時間管理是很難的 3 為什麼我這麼忙,事情還沒搞好 每個人都說自己很忙。是真的忙嗎?1...
時間管理芻議
時間的有效利用對於我們是乙個永恆的話題,從人類誕生的那一天起,經歷了日月輪迴,斗轉星移,人們就開始意識到時間的可貴和生命的短暫,逝者如斯夫 滾滾東逝的不僅是流水,更有那不盡的歲月滄桑。任何乙個胸懷遠大理想與抱負的人,必將深刻思考如何在短短的一生裡終其所願實現自我這樣乙個問題。中國人學習西方工業文明和...
時間管理(Time Management)
時間管理 time management 一寸光陰一寸金,寸金難買寸光進 再經典不過的一句話,用俗話來理解 節約時間就是節約錢嘛。那麼,怎麼可以更好的節約時間呢。好辦啊,合理安排時間,就等於節約時間。那麼,怎麼可以合理安排時間呢?這裡就涉及到 時間管理 這個詞語。時間管理就是用技巧 技術和工具幫助人...