第一次寒假积分赛补题记录

今年暑假不AC HDU - 2037

题目：

这题是贪心算法，活动安排问题，可以使用结构体。
活动安排问题的贪心算法要先将各个活动结束的时间升序排序，然后再将第一个活动的结束时间与第二个活动的开始时间作比较…依此类推。

AC代码如下：

#include <iostream>
#include<algorithm>
using namespace std;
struct show
{
	int s;
	int e;
};
bool cmp(const show& a, const show& b)
{
	if (a.e < b.e)
		return true;
	else
		return false;
}
int main()
{
	show time[110];
	int n, b[110], cot;
	while (cin >> n)
	{
		if (n == 0)
			break;
		cot = 1;
		for (int i = 1; i <= n; i++)
		{
			cin >> time[i].s>> time[i].e;
		}
		sort(time + 1, time + 1 + n, cmp);
		b[1] = true;//排序后第一个一定可以
		int pre = 1;
		for (int j = 2; j <= n; j++)
		{
			if (time[j].s >= time[pre].e)
			{
				b[j] = true;
				pre = j;
				cot++;
			}
		}
		cout << cot << endl;
	}
	return 0;
}