51nod 1428 活动安排问题(优先队列)

#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
using namespace std;
struct point
{
    int x,y;
    bool operator < (const point a) const
    {
        return x<a.x;
    }
}p[10001];

int main()
{
    int n;
    priority_queue<int,vector<int>,greater<int> >que;
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d%d",&p[i].x,&p[i].y);
    sort(p,p+n);
    //for(int i=0;i<n;i++) printf("%d %d\n",p[i].x,p[i].y);
    que.push(p[0].y);
    int ans=1;
    for(int i=1;i<n;i++)
    {
        if(!que.empty())
        {
            int a=que.top();
            //printf("%d\n",p[i].x);
            if(p[i].x>=a)
            {
                que.pop();
                a=p[i].y;
                que.push(a);
            }
            else
            {
                ans++;
                que.push(p[i].y);
            }
        }
        else
        {
            ans++;
            que.push(p[i].y);
        }
    }
    printf("%d\n",ans);
    return 0;
}