1027 戴綠帽子的空管

2022-04-17 23:21:50 字數 2462 閱讀 5523

幽會計畫

二哥如今在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 檢查 就是要總結執行計畫的結果,分清哪些對了,哪些錯了,明確效果,找出問題 ...