记录编号	276828	评测结果	AAAAAAAAAA
题目名称	[长郡中学2004] 活动选择	最终得分	100
用户昵称	Ceres	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-07-04 15:37:06	内存使用	0.32 MiB

#include <fstream>
#include <algorithm>
using namespace std;
ifstream ci("active.in");
ofstream co("active.out");
int n,oc[1001]={0},ans=0,seat=0;
class active
{
public:
	int number,begin,end;
}at[1001];
bool cmp(active x,active y)
{
	return x.end<y.end;
}
int main()
{
	ci>>n;
	for(int i=1;i<=n;i++)
	{
		ci>>at[i].begin>>at[i].end;
		at[i].number=i;
	}
	sort(at+1,at+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		if(at[i].begin>0&&at[i].end>0)
		if(at[i].begin>oc[seat] && at[seat].end<at[i].begin)
		{
			ans++;
			oc[seat+1]=at[i].begin;
			seat=i;
		}
	}
	co<<ans<<endl;
	ci.close();
	co.close();
	return 0;
}