该博客主要解析了洛谷P1803题目的解题思路，将其简化为考虑不重合线段的最大数量问题。通过贪心算法，将线段按右端点升序排序，并确保新选择的线段左端点不超过已选线段的右端点，从而实现最大不重合线段数的选择。
题目概况
题目链接： https://www.luogu.com.cn/problem/P1803
难度： 普及-
题目分析
简化题目： 想成n条线段，最多有多少条不重合区间
涉及知识点： 贪心算法
解题思路：
如上面的简化题目，我们想象成线段后，每场比赛的开始时间是左端点，结束时间是右端点。
我们先按照右端点升序排序，再选择线段。在选择过程中，使用一个变量来记录上次选了的线段的右端点，当前的左端点不能大于它。
代码拆解
无
完整代码
#include <iostream>
#include <cstdio>
#include <algorithm>
#
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
