活动安排问题（贪心）

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

struct t
{
	int l,r;
}a[ 10000];

bool cmp(t x,t y)
{
    return x.l<y.l;
}
int main()
{
	int n;
	vector<t>vec;
	
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i].l>>a[i].r;
	sort(a,a+n,cmp);
		
	vec.push_back(a[0]);
	for(int i=1;i<n;i++)
	{
		bool flag=true;
		for(int j=0;j<vec.size();j++)
			if(a[i].l>=vec[j].r)
			{
				vec[j].l=a[i].l;
				vec[j].r=a[i].r;
				flag=false;
				break;
			}
		if(flag)
			vec.push_back(a[i]);
	}
	cout<<vec.size();
	return 0;
}