主题:看看。。。
值班警卫
某展览厅在任何时刻需要至少两名警卫值班。每一警卫的值班时间是一个连续的时间间隔[T1[i],T2[i]],式中T1[i]和T2[i]分别表示第I个警卫值班的起始时间和结束时间。给你一个值班时间表,你需要:
1.检查在时间间隔[0,endtime]中是否有至少两名警卫值班(用Yes/No回答)。如果上述条件不满足,需要:
2.找出警卫人数小于2的所有时间间隔(k,1分别为警卫值班小于2的起始时间,结束时间)以及在此间隔中的值班人数(0或1)。
3.求出至少需要增加多少名新警卫,才能使规定时间间隔中的每一时刻都至少有两名警卫值班。注意:新增警卫的值班时间长度均为length,这是一个预先给定的数。最后排出值班时刻表。
4.是否可能只改变原有值班人员值班的起始时间(不改动他们值班时间的长度,当然也不增加新警卫),就做到每个时刻都至少有两名警卫值班?用Yes/No回答。如是Yes,请列出被改变值班起始时间的人员序号及其新的起始与结束时间。
5.如果第4项要求是可能的,排出新的值班时刻表,要求改变值班起始时间的警卫人数最少。对输入格式有如下规定,依次为(时间以分为单位,均取整数):
endtime n T1[i] T2[i] length
某展览厅在任何时刻需要至少两名警卫值班。每一警卫的值班时间是一个连续的时间间隔[T1[i],T2[i]],式中T1[i]和T2[i]分别表示第I个警卫值班的起始时间和结束时间。给你一个值班时间表,你需要:
1.检查在时间间隔[0,endtime]中是否有至少两名警卫值班(用Yes/No回答)。如果上述条件不满足,需要:
2.找出警卫人数小于2的所有时间间隔(k,1分别为警卫值班小于2的起始时间,结束时间)以及在此间隔中的值班人数(0或1)。
3.求出至少需要增加多少名新警卫,才能使规定时间间隔中的每一时刻都至少有两名警卫值班。注意:新增警卫的值班时间长度均为length,这是一个预先给定的数。最后排出值班时刻表。
4.是否可能只改变原有值班人员值班的起始时间(不改动他们值班时间的长度,当然也不增加新警卫),就做到每个时刻都至少有两名警卫值班?用Yes/No回答。如是Yes,请列出被改变值班起始时间的人员序号及其新的起始与结束时间。
5.如果第4项要求是可能的,排出新的值班时刻表,要求改变值班起始时间的警卫人数最少。对输入格式有如下规定,依次为(时间以分为单位,均取整数):
endtime n T1[i] T2[i] length