贪心算法C/C++

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择，从而希望导致结果是全局最好或最优的算法策略。贪心算法不保证会得到最优解，但在某些问题上可以快速得到近似最优解。

在C或C++中实现贪心算法，通常需要遵循以下步骤：

1. 问题定义：明确问题并确定贪心算法适用的场景。
2. 贪心选择：确定每一步的贪心选择标准，即在当前状态下选择局部最优解。
3. 可行性：确保贪心选择的每一步都是可行的，并且能够推进问题的解决。
4. 最优子结构：问题可以分解为子问题，子问题的解能组合成原问题的解。
5. 实现：根据上述步骤编写代码实现贪心算法。

---

 下面是一个简单的贪心算法示例，用于解决活动选择问题，即给定一系列活动，每个活动有开始和结束时间，选择最大数量的互不重叠的活动。

#include <iostream>
#include <vector>
#include <algorith