贪心（教室安排问题 区间不相交可以用一个）

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

Input

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

Output

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

Input示例

3
1 2
3 4
2 9

Output示例

2

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
struct p
{
    int a;
    int b;
    int c;
} x[10010];
int cmp(struct p a,struct p b)
{
    if(a.a!=b.a)
        return a.a<b.a;
    else
        return a.b<b.b;
}
int main()
{
    int n,endd,i,ge=0,j;
    scanf("%d",&n);
    for(i=0; i<=n-1; i++)
    {
        scanf("%d%d",&x[i].a,&x[i].b);
        x[i].c=0;
    }
    sort(x,x+n,cmp);
    for(i=0; i<=n-1; i++)
        if(x[i].c==0)
        {
            endd=x[i].b;
            for(j=i+1; j<=n-1; j++)
            {
                if(endd<=x[j].a&&x[j].c==0)
                {
                    endd=x[j].b;
                    x[j].c=1;
                }
            }
            ge++;
        }
    printf("%d\n",ge);
}