本文从WordPress迁移而来, 查看全部WordPress迁移文章
贪心
题意:给出一系列左闭右开区间代表一系列的考试,如果一些区间,它们之间两两重合,那么他们可以安排在同一天,问最少需要多少天,可以安排完这些考试(case 2最能说明题意)
这题和 codeforces 22D Segments 其实是一样的题目
按左端点排序,然后一个一个添加区间,时刻更新mark,mark表示最靠左的右端点
如果当前区间的左端点,大于等于mark,那么就只能安排在另外一天了
输出答案的时候要排序
1 |
|