幽會計畫
二哥如今在tncm機場做空管。二哥不幸被分配到了進近席,進近席位要負責處理所有準備降落在機場的飛機,讓他們平穩地落在跑道上。飛機降落一般遵循五邊進近航圖,不過在這道題目中你不需要關心什麼是五邊進近,只要看下面這張圖。
一架飛機總是從下滑道入口(a點)開始接受二哥管制,直到降落成功(b點)。飛機不會是同一型號的,速度也不一樣,所以從a點到b點所需的時間不同。二哥得小心一點,不能把事情搞砸了:(1)下滑道內不允許飛機互相超越;(2)一架飛機降落之後,至少要等待一段時間才允許下一架飛機降落(即到達b的時間間隔要大於等於乙個值)。
二哥是個聰明的人,他寫了乙個程式來幫他控制所有飛機,然後他就可以喝茶去了。二哥的策略是:通過拒絕某些飛機進入下滑道,來保證下滑道上的飛機永遠不會距離太近。也就是說,只要飛機被允許進入下滑道,就可以安全降落。
每當一架飛機來到下滑道的入口時,二哥的程式就會判斷:如果允許這架飛機進入下滑道,它能否安全降落。如果能安全降落,二哥就允許他進入下滑道,否則二哥會立即要求這架飛機在a點復飛。
原則上,兩架飛機不應該同時出現在a點,但這種情況顯然可能出現。如果真的出現了這種情況,則說明空管局這次徹底把事情搞砸,二哥的策略顯然可能是誘因。
簡單來說,在未來的一段時間內,共有n架飛機要降落,他們會在ti時刻首次出現在下滑道入口,他們從a點到b點需要的時間為ui。如果他們被二哥命令在a點復飛,他們會在gi分鐘後再次出現在下滑道入口。飛機的安全降落間隔是s。
現在,二哥的女朋友找到你,請你計算一下每架飛機會在第幾分鐘完成降落。這樣她可以估算出二哥什麼時候下班,以便瞞著二哥去和情人去幽會。
第一行有三個正整數n、max、s,表示有多少飛機,最長模擬的時間,以及安全降落時間間隔。
之後有n行,每行有三個非負整數,依次為ti、ui、gi,分別表示第i架飛機的首次到達時間、從a點到b點耗時、復飛耗時。n≤
1000
'>n≤1000ma
x≤1000000
'>max
≤1000000
'>max≤1000000s≤
1000
'>s≤1000 ti
≤1000000
'>ti≤1000000
,ui≤1000
'>ui≤1000
,gi≤1000
'>gi≤1000
假設在max時刻之前([0..max-1]),有飛機同時出現在了下滑道口,則輸出「change boyfriend」,因為飛機撞了,三哥估計要下崗了,她可以換乙個男朋友了。
假設在max時刻之前沒有飛機相撞,但模擬結束後仍然有飛機沒有降落,則輸出一行「go dating」,以表示三哥的女朋友可以放心大膽地幽會去了。
否則輸出n行,每行乙個整數,表示第i架飛機最終降落的時刻。
4 20 2
0 2 5
1 2 1
5 2 1
6 10 10
247
16
3 10 2
0 2 5
1 2 3
4 1 1
change boyfriend
分析:
0時刻,第一架飛機到達a,二哥允許他進入下滑道,在第2時刻降落。
1時刻,第二架飛機到達a,二哥要求他復飛,因為降落間距小於安全標準。
2時刻,第二架飛機復飛後再次回到a,二哥允許他進入下滑道,在第4時刻降落。
5時刻,第三架飛機到達a,二哥允許他進入下滑道,在第7時刻降落
6時刻,第四架飛機到達a,二哥允許他降落,在第16時刻降落。
分析:在4時刻,第二架飛機和第三架飛機會相撞。
#include #include#include
#include
using
namespace
std;
class
fly fly(){};
};int
main()
intres[n];
map::iterator iter =fly.begin();
int lastload = iter->second.in + iter->second.out
; iter++;
res[
0] =lastload;
while(iter !=fly.end())
int achi = iter->second.in + iter->second.out
;
if(achi-lastload>=s)
else
else
}iter++;
}for(int i=0;i)
cout
"<
return0;
}
男戴觀音女戴佛有依據嗎?
男戴觀音女戴佛有依據嗎?一直以來人們有 男戴觀音女戴佛 的誤區,這只是民間的心理祈願,在佛經上並沒有依據。當然,不論供養哪尊佛像,只要有恭敬心,眾善奉行,惜福修福,都可積累功德與福德。男戴觀音 主要是古時希望男人能少一些暴力,像觀音菩薩一樣慈悲柔和 而 女戴佛 的 佛 指的並不是佛祖,而是彌勒菩薩的...
誰戴黑帽子
題目描述 有乙個牢房,3個犯人關在其中。因為玻璃很厚,所以3個人只能互相看見,不能 聽到對方說話的聲音。有一天,國王給他們每個人頭上都戴了一頂帽子,只叫他們知道帽 子的顏色不是白的就是黑的,不叫他們知道自己所戴帽子的是什麼顏色的。在這種情況下,國王宣布兩條如下 1 誰能看到其他兩個犯人戴的都是白帽子...
戴明PDCA方法
戴明pdca方法 即plan 計畫 do 執行 check 檢查 和action 處理 的縮寫。p plan 計畫 包括方針和目標的確定以及活動計畫的制定 d do 執行 執行就是具體運作,實現計畫中的內容 c check 檢查 就是要總結執行計畫的結果,分清哪些對了,哪些錯了,明確效果,找出問題 ...