📜  门| GATE-CS-2003 |第 90 题

📅  最后修改于: 2021-09-25 06:49:25             🧑  作者: Mango

以下是开始和结束的活动时间A,B,C,d,E,F,G和H分别按时间顺序排列:“一个S B小号(C S)A E d小号ÇÈ(E S)Béd例如g s e e f e h s g e h e

这里,x s表示活动X 的开始时间,x e表示活动X 的结束时间。W 需要在一组可用的房间中安排活动。仅当房间在整个活动期间都保留用于活动时,才能在房间中安排活动。最少需要多少房间?
(一) 3
(乙) 4
(三) 5
(四) 6答案:(乙)
说明: Room1 – As
房间 2 – Bs
房间 3 – 作为
现在 A 结束 (Ae) 现在 Room3 空闲
Room3-Ds
现在 A 结束 (Ae) 并且 Room1 空闲
Room1-Es
Room4-Fs
现在B端Room2是免费的
现在D端Room3是免费的
Room2-Gs
现在 E 结束 Room1 免费
现在 F 结束 Room4 免费
房间1-Hs
现在 G 和 H 结束。
共使用4间

来源:https://www.gatementor.com/viewtopic。 PHP?f=267&t=2195
这个问题的测验