C++算法之旅-贪心算法（1）

贪心算法之活动安排问题

读前导入：什么是贪心算法？

贪心算法（又称贪婪算法）是指，在对 问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部 最优解。

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。

参考文献：搜狗百科

课堂问题

小唐同学想做时间的主人，他为了可以更好的合理规划自己的时间，想用C++写一个小程序。程序要求有下：

1. 程序完成有效，运行不得出现错误
2. 由用户输入自己的活动数目
3. 由用户输入自己活动的开始结束时间，用单精度浮点数代替（$12:35写为12.35$）
4. 程序可读性较高，不得出现无用代码
5. 输出一共有多少个活动可以安排进自己的日程

解题思路（小唐同学）

我们只需要比较起始时间与结束时间即可，如果不冲突，则可以安排进自己的日程。

每当一个活动可以安排进自己的日程，一个用来计数的变量便自加。

实现代码（小唐同学）

#include<iostream>
using namespace std;
float st[100],et[100];
int main() {
   
    int u,t=0;    
    cin >> u;    
    for(int i