時間管理題解

2021-08-21 04:40:44 字數 1129 閱讀 1647

你有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 一寸光陰一寸金,寸金難買寸光進 再經典不過的一句話,用俗話來理解 節約時間就是節約錢嘛。那麼,怎麼可以更好的節約時間呢。好辦啊,合理安排時間,就等於節約時間。那麼,怎麼可以合理安排時間呢?這裡就涉及到 時間管理 這個詞語。時間管理就是用技巧 技術和工具幫助人...