HDU - 2037 今年暑假不AC

题目链接：

点击打开链接

//属于贪心中比较简单的题目
/*该题的关键在于：
1. 采用贪心思路，每次选择当前可选的，能够最早结束的节目
2. 后一个节目的开始时间，一定要大于前一个的结束时间，上一个节目才能够完整看完
*/

#include <iostream>
#include <algorithm>
#define rep(i, k, n) for (int i = k; i < (n); i++)
using namespace std;
const int N = 105;
int n;
struct program
{
	int start, end;
	void show()
	{
		cout << "My start is " << start << " and my end is " << end << endl;
	}
}p[N];
bool cmp(program a, program b)
{
	return a.end < b.end;
}
int main()
{
	while (cin >> n && n)
	{
		rep(i, 0, n) cin >> p[i].start >> p[i].end;
		sort(p, p + n, cmp);
//		rep(i, 0, n) p[i].show();
		int ans = 0, last_end = 0; // ans 为可完整可看完的节目数， last_end 为上一个节目的结束时间 
		rep(i, 0, n)
		{
			if (p[i].start >= last_end)
			{
				ans++;
				last_end = p[i].end;
			}
		}
		cout << ans << endl;
	}
	return 0;
}