-Eyes-的博客

原创 贪心算法 - 选点问题 (15 分) C++

题目 数轴上有n个闭区间[ai, bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 输入格式： 第一行一个数字n，表示有n个闭区间。 下面n行，每行包含2个数字，表示闭区间[ai, bi] 输出格式: 一个整数，表示至少需要几个点 输入样式： 在这里给出一组输入。例如： 输出样式： 在这里给出相应的输出。例如： 基本思想： 一个点要处于尽可能多的区域内 代码实现： #include<bits/stdc++.h> using