DOJ-team-match 7-活动选择F604

~~那个F604是干啥的我似乎也不知道~~

思路依旧很简单，右端点排序，这个活动结束得越早留给后面的时间就越多

代码：

#include<bits/stdc++.h>
using namespace std;
struct node
{
	int start,end;
}a[1010];
int n,back,ans;
bool cmp(node x,node y)
{
	return x.end<y.end;
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i].start>>a[i].end;
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++)
	{
		if(a[i].start<back) continue;
		else ans++,back=a[i].end;
	}
	cout<<ans<<endl;
	return 0;
}

特别崩溃，十一组织的一次考试里一道类似的题md没做出来***