贪心算法——活动安排简单实现

n个活动的开始和结束时间，定义一个结构体来保存；
cmp用来判断结束时间的早晚，结束时间小就是结束的早，用作sort的第3个参数；

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int l,r;//开始时间l 结束时间r
}str[100007];
bool cmp(node s1, node s2)
{
	return s1.r<s2.r;
}
int main()
{
	int n,i,sum=0,time1=0;
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>str[i].l>>str[i].r; 
	}
	sort(str+1,str+1+n,cmp);
	for(i=1;i<=n;i++){
		if(str[i].l>=time1){
			sum++;
			time1=str[i].r;
		}
	}
	cout<<sum<<endl;
	return 0;
}