如何用贪心算法解决入门级经典练习题？

本文共计1266个文字，预计阅读时间需要6分钟。

1. 看电视+节目描述：假期到了，小明终于可以放心地看电视了。但他喜欢的节目太多，希望能尽量多看完。现在，他把喜欢的电视节目的播放时间表给你，你能帮帮他吗？

1、看电视

题目描述 暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。 现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？ 输入 输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。 接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。 当n=0时，输入结束。

12 1 3 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 5 10 4 14 2 9 0

输出 对于每组输入，输出能完整看到的电视节目的个数。

5

分析：这里值得注意的是，一个电视节目结束的同时可以看另一个节目 贪心策略：在可选的节目中，每次先看结束时间早的。这就需要对各个节目结束时间进行从小到大的排序。