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

今年暑假不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;
}

最后

以上就是酷炫鸵鸟为你收集整理的第一次寒假积分赛补题记录的全部内容，希望文章能够帮你解决第一次寒假积分赛补题记录所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。