科室分配问题（活动最多）

输入n， 然后输入 n个 活动的 开始时间和结束时间，输出 能安排最多的活动的方案。

 

利用贪心思想，按活动的结束时间从小到大排序， 然后从头开始找，一找到可以安排的就给安排了。

#include <iostream>
#include <algorithm>
using namespace std;
int n;
struct time {
	int begin,end;
};
bool compare(time a, time b) {
	return a.end < b.end;
}
int main() {
	while(cin >> n) {
		int count = 0,last = 0;
		time a[n];
		for(int i = 0; i < n; i++)cin >> a[i].begin >> a[i].end;
		sort(a,a+n,compare);
		for(int i = 1; i < n; i++)  //从 1 开始
			if(a[i].begin >= a[last].end)
				count++,last = i;
		//只要找到了可以安排的活动就把它安排了，然后记住这个活动的结尾找下一个可以安排的活动
		cout << ++count <<endl;
	}
	return 0;
}