贪心算法经典例题1:区间取点

贪心算法经典例题1:区间取点 问题描述: 数轴上有n个闭区间[ai,bi]。取尽可能少的点,使得每一个区间内都至少有一个点(不一样区间内含的点能够是同一个)请输出全部所取的点。 思路: 把全部区间按b从小到大排列(b相同时a从大到小排列),第一个区间取最后一个点。 代码:ios #include<iostream> #include<algorithm> #include<climits> us
相关文章
相关标签/搜索