题解 2152: 信息学奥赛一本通T1324-整数区间

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

2152整数区间 简单贪心算法(注释很详细)

摘要:    先说改进版:在第二个for循环做了一点剪枝提升性能//贪心规则:每次都在最早出现的右端点处取一点加入集合中 /*取点之后向左扫描左端点,扫到的就判断该区间的右端点是否在该点右边 如果在的话……