2151: 信息学奥赛一本通T1323-活动选择

解题思路:

贪心

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int n,x,z;
struct huodong
{
	int begin,end;
};
huodong day[1005];
bool cmp(const huodong a,const huodong b)
{
	return a.end<b.end;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>day[i].begin>>day[i].end;
	}
	sort(day+1,day+1+n,cmp);
	x=day[1].end;
	z=1;
	for(int i=1;i<=n;i++)
	{
		if(day[i].begin>=x)
		{
			x=day[i].end;
			z++;
		}
	}
	cout<<z;
	return 0;
}