C 會場守衛

2021-10-19 14:24:18 字數 727 閱讀 5840

題目描述

方舟星系「2019星系大會」開始了。 小z作為大會的總負責人,為了保證會場的安全,他聘用了n名會場守衛。每個守衛都有乙個固定的在崗時間段,可以用開始時間和結束時間這兩個整數來描述。比如,乙個守衛的在崗時間是:在s=4時開始,在t=7時結束,那麼他的在崗總時間是3。(注意結束時間是指結束工作的時間點,不包含在在崗時間內,他的在崗時間點是4,5,6)。大會每天的會議時間是從t=0到t=1000。

由於經費不足,小z需要解雇一名守衛,請幫助小z計算一下,解雇一名守衛後,剩下的守衛的在崗最大總時間是多少?即最多有多少時間點至少有一名守衛在崗。

輸入格式

第一行,乙個整數n,表示解雇前的守衛數量。(1≤n≤100 )

接下來n行,每行2個整數,表示這個守衛在崗的開始時間s和結束時間t。不同的守衛的在崗時間可能會有重疊。

輸出格式

輸出一行,乙個整數,輸出小z解雇一名守衛後,剩下的守衛能夠在崗的最大總時間。

輸入輸出樣列

輸入樣例1:

35 9

1 43 7

輸出樣例1:7說明

【樣例說明】

樣例1:解雇前共有3名守衛,在崗時間分別是[5,9), [1,4)和[3,7)。

① 假設解雇第1名守衛,解雇後1、2、3、4、5、6共6個時間點有守衛在崗。

② 假設解雇第2名守衛,解雇後3、4、5、6、7、8共6個時間點有守衛在崗。

③ 假設解雇第3名守衛,解雇後1、2、3、5、6、7、8共7

會場安排問題 C

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 輸入第一行是乙個整型數m m 100 表示共有m組測試資料。每組測試資料的第一行是乙個整數n 1輸出 對於每一組輸入,輸出最多能夠安排的活動數量。每組的輸出佔一行 樣例輸入 2 21 10 10 11 31 10 10 11 11 2...

VueRouter 導航守衛 路由守衛

就是導航過程中各個階段的鉤子函式。分為 全域性導航守衛 路由導航守衛 元件導航守衛。在整個網頁中,只要發生了路由變化,就會觸發。全域性導航守衛主要包含兩個函式 beforeeach aftereach。在路由發生了改變,但是還沒有成功跳轉的時候會呼叫。router.beforeeach functi...

會場安排問題 C語言

假設要在足夠多的會場裡安排一批活動,並希望使用盡可能少的會場.設計乙個有效的貪心演算法進行安排。這個問題先要使用貪心演算法,那麼將所有活動用貪心演算法排一遍,然後將剩下活動裡剩下的活動繼續用貪心演算法解決,一直到把所有的活動都安排完。每用一次貪心演算法,會場數 1.直到吧活動安排結束。使用貪心演算法...