贪心板中板QWQ

一个活动以一个结构体变量存储，即

st 开始节点
end 结束节点

贪心思想，先进行开始时间最先得活动
代码：

#include<bits/stdc++.h>
using namespace std;
struct tim{
	int st,end;
}a[1005];
bool px(tim a,tim b)
{
	return a.end<b.end;
}
int main()
{
	int n;
	cin >> n;
	for(int i=1;i<=n;i++)
	{
		cin >> a[i].st >> a[i].end;
	}
	sort(a+1,a+1+n,px);
	int ans=0;
	int sj=-1;
	for(int i=1;i<=n;i++)
	{
		if(sj<=a[i].st)
		{
			ans++;
			sj=a[i].end;
		}
	}
	cout << ans;
	return 0;
}