老师的提示: 旅馆近期房间安排可用结构型二维数组(预分配表)表示
近一周的预分配情况.
我用的room[x].monthn和room[x].dayn代表房间x被预订的
信息(monthi代表第i份预订的入住月份)
如果后面又来了个人 要预订这个已经被预订了的房间 怎么判断这个房间是否还能被预订呢(感觉好复杂= = 如果觉得很弱智求轻喷)
你设想一下每个房间都有一个时间对象,这个时间对象是时间段,那么你要解决的就是这个时间对象如何插入时间段、如何删除时间段以及如何计算
有效时间段。
时间段的计算,开始时间是否包含在已定时间段内,结束时间是否在已定时间段内,新时间段是否包含任何已定时间段的开始时间或截至时间。通过
以上判断可以得出是否可以预定。
如果你一定要用你的数组来表达的话那么建议你预定日期用一个数组表示,并且用字符串记录下来,然后查找字符串进行比对即可。不然比较月份、
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。