题目解析
本题数量级较小,可以考虑暴力破解。
本题每注册一个App_registering前,都要去和已注册的所有App_registered进行比较:
- 注册时段是否有冲突?
- 如果没有冲突,则继续和下一个App_registered比较
- 如果有冲突,则比较优先级
2.1. App_registering 的优先级高于(>)App_registered,则App_registered需要被注销,此时不能直接进行注销动作,因为我们需要确保 App_registering 可以注册后,才能进行注销。
2.2. App_registering 的优先级不高于(≤)App_registered,则App_registering不能注册,即终止后续比较
本题比较两个App注册时段冲突的方式,可以将App的注册时段的时间点信息,转化为分钟数数值,比如:
10:29
可以转化为:
10 * 60 + 29 = 629
这样两个App的时段