- 博客(1)
- 收藏
- 关注
原创 贪心算法 - 选点问题 (15 分) C++
题目 数轴上有n个闭区间[ai, bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。 输入格式: 第一行一个数字n,表示有n个闭区间。 下面n行,每行包含2个数字,表示闭区间[ai, bi] 输出格式: 一个整数,表示至少需要几个点 输入样式: 在这里给出一组输入。例如: 输出样式: 在这里给出相应的输出。例如: 基本思想: 一个点要处于尽可能多的区域内 代码实现: #include<bits/stdc++.h> using
2021-11-13 21:29:19
759
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人