贪心01—安排会议（C++实现，不会C++的也不妨点进来看一看，很优秀的）

目录

1.题目描述： 

2.贪心策略：

3.步骤：

4. 代码实现：

5.笔试中的提示： 

---

1.题目描述： 

        一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。
给你每一个项目开始的时间和结束的时间(给你一个数组，里面是一个个具体的项目)，
你来安排宣讲的日程，要求会议室进行的宣讲的场次最多。
返回这个最多的宣讲场次。 

2.贪心策略：

    按照会议结束时间来选 。

3.步骤：

最初step:   1)先找到出结束时间早的那个会议
                  2)再将因时间冲突而不能进心的会议删除掉
                  3)循环往复
优化step:  1)先将会议按照结束时间从小到大排序
                 2)如果开始时间早于会议的结束时间，就安排
                 3)会议结束后，更新时间 

4. 代码实现：

#include<iostream>
#include<algorithm>
using namespace std;
class Program {
public:
	int start;
	int end;
	Program(int st, int ed) {
		start = st;
		end = ed;
	}
};
//比较器：按照结束时间从小到大排序
class ProgramComparator {
public:
	int compare(Program *o1, Program* o2) {
		return o1->end - o2->end;
	}
};
//项目信息放在programs中，n表示项目个数，timePoint表示会议室开门时间
int bestArrange(Program* programs[],int n, int timePoint = 6) {
	sort(*(programs[0]), *(programs[n]), new ProgramComparator());
	int ans = 0;
	for (int i = 0;i < n;i++) {
		if (timePoint <= programs[i]->end) {
			ans++;
			timePoint = programs[i]->end;
		}                                       
	}
	return ans;
}

5.笔试中的提示： 

 贪心算法的在笔试时的解题套路
1.实现一个不依靠贪心策略的解法x，可以用最暴力的尝试
2.脑补出贪心策略A、贪心策略B、贪心策略C...
3.用解法X和对数器，去验证每一个贪心策略，用实验的方式得知哪个贪心策略正确
4.不要去纠结贪心策略的证明