1428 活动安排问题

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

输入

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

输出

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

输入样例

3
1 2
3 4
2 9

输出样例

2

算法：https://blog.youkuaiyun.com/winter2121/article/details/71512350

代码：

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
struct node{
    int b,e;
}a[100100];
 
bool cmp(node a,node b)
{
    return a.b<b.b;
}
int main()
{
    int N;
    while(~scanf("%d",&N))
    {
        priority_queue<int, vector<int>, greater<int> > q;
        //优先队列先出小的元素
        for(int i=0;i<N;i++)
        {
            scanf("%d%d",&a[i].b,&a[i].e);
        }
        sort(a,a+N,cmp);//按开始时间从小到大排序。
        
        q.push(a[0].e);//队列装已经进行了的活动的结束时间
        int count =0;//记录下会场最多的数目
        for(int i=1;i<N;i++)
        {
            while(!q.empty()&&q.top()<=a[i].b)//时间点过了的活动从队列里删除
                q.pop();
            q.push(a[i].e);
            if(count<q.size())
                count=q.size();
        }
        printf("%d\n",count);
    }
    return 0;
}