题目概况
题目链接: https://www.luogu.com.cn/problem/P1803
难度: 普及-
题目分析
简化题目: 想成n条线段,最多有多少条不重合区间
涉及知识点: 贪心算法
解题思路:
如上面的简化题目,我们想象成线段后,每场比赛的开始时间是左端点,结束时间是右端点。
我们先按照右端点升序排序,再选择线段。在选择过程中,使用一个变量来记录上次选了的线段的右端点,当前的左端点不能大于它。
代码拆解
无
完整代码
#include <iostream>
#include <cstdio>
#include <algorithm>
#