最多安排活动数 —— 贪心算法

问题描述：

                有个叫做“嘻哈华”的同学，他所在的学校将举办一次活动，现在他想知道一个教室最多能安排

                的活动数？现在告诉他活动开始时间与结束时间，问：最多活动数？

源代码：

#include <iostream>
#include <algorithm>
#define M 100
struct AAA{
	int beg ;
	int end ;
}a[M];
bool cmp(AAA x,AAA y){
	if(x.end==y.end)
		return x.beg>y.beg ;
	return x.end<y.end ; 
}
using namespace std;
int main() {
	int n, ans=1 ;
	cin>>n ;
	for(int i=0; i<n; i++){
		cin>>a[i].beg>>a[i].end ;
	}
	sort(a,a+n,cmp);
	int last = a[0].end ;
	for(int i=0; i<n; i++){
		if(last<=a[i].beg){
			ans++ ;
			last = a[i].end ;
		}
	}
	cout<<ans ;
	return 0;
}