【BNU Summer Training 2014.07.25】 Final Exam Arrangement (贪心)
思路:先按照开始的时间和结束的时间从前往后排序。
当然是先开始的 排在前面,同时开始的,先结束的排在前面了
排序好后的第一门课当然是在第一天考试了。
然后依次遍历后面的每一门课,如果后面一门课和前面的有相交的区间,则它们在同一天考试,此时要注意缩小这天的可以考试的区间,后开始早结束,取相交的部分。如果没有相交的部分,那么
原创
2014-07-27 19:41:48 ·
502 阅读 ·
0 评论