-Eyes-的博客

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

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