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

📅  最后修改于: 2021-06-29 17:43:33             🧑  作者: Mango

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

在此,x s表示活动X的开始时间,而x e表示活动X的结束时间。W需要将活动安排在可供我们使用的一组房间中。只有在整个活动期间都为该活动保留房间的情况下,才能在该房间中安排活动。最少需要多少个房间?
(A) 3
(B) 4
(C) 5
(D) 6答案: (B)
说明: Room1 – As
Room2 – Bs
Room3 – As
现在A结束(Ae),现在Room3是免费的
3-D室
现在A结束(Ae),Room1是免费的
1室
4楼
现在B结束Room2是免费的
现在D结束Room3免费
2室
现在E结束Room1免费
现在F结束Room4免费
一室一厅
现在G和H结束。
总共使用了4间客房

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