Problem E-1004

概述：输入若干节目的时间，求在一定时间内能看到的最大节目数量。

思路：利用贪心算法，在有限的时间内尽可能的多安排能够观看的节目，然后将节目排序，将上一个节目的结束时间与下一个节目的开始时间进行比较，选出能够完整观看的节目。

感想：第一道完成的题目，在第一次提交之前已经卡了三天，一直不理解贪心算法，再一次上课时理解，然后写完提交，只是代码的正确率存在着一些问题，最后在同学的帮助下改正题目，希望再做题时能有改善。

#include <iostream>
#include <algorithm>
using namespace std;
struct TV {
	int s;
	int f;
};
bool cmp(const TV &a, const TV &b)
{
	return a.f<b.f;
}
int main() {

	TV a[102];
	int start, finish;
	int n;
	while (cin >> n&&n != 0) {
		for (int i = 1;i<n + 1;i++) {
			cin >> start >> finish;
			a[i].s = start;
			a[i].f = finish;
		}
		sort(a, a + n + 1, cmp);
		int tvnum = 1;
		int pre_end = 1;
		for (int i = 2;i<n + 1;i++) {
			if (a[i].s >= a[pre_end].f) {
				tvnum++;
				pre_end = i;
			}
		}
		cout << tvnum << endl;
	}
	return 0;
}