活动安排问题

有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ 

第一行一个正整数n (n <= 10000)代表活动的个数。 
第二行到第(n + 1)行包含n个开始时间和结束时间。 
开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000

Output

一行包含一个整数表示最少教室的个数。

Sample Input

3
1 2
3 4
2 9

Sample Output

2

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct sj
{
	int b;
	int e;
	int s;
}a[10010];
int cmp(sj x,sj y)
{
	if(x.b==y.b)
	return x.e<y.e;
	else
	return x.b<y.b;
}
int main()
{
	int n,e;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d%d",&a[i].b,&a[i].e);
		a[i].s=0;
	}
	sort(a,a+n,cmp);
	int count=0;
	for(int i=0;i<n;i++)
	{
		if(a[i].s==0)
		{
			a[i].s=1;
			e=a[i].e;
			count++;
		}
		for(int j=i;j<n;j++)
		{
			if(a[j].s==0&&a[j].b>=e)
			{
				a[j].s=1;
				e=a[j].e;
			}
		}
	}
	printf("%d\n",count);
	return 0;
}