51nod 1428【贪心】

思路：

就是先排序，然后对每个取最小的结束时间。

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

const int N=1e4+10;

struct asd{
    int x,y;
};
asd q[N];
int n;
bool cmp(asd a,asd b)
{
    if(a.x<b.x) return 1;
    if(a.x==b.x)
        return a.y<b.y;
    return 0;
}

int main()
{
    int ans=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d%d",&q[i].x,&q[i].y);

    sort(q,q+n,cmp);

    priority_queue<int,vector<int>,greater<int> >que;
    while(!que.empty()) que.pop();

    que.push(q[0].y);
    ans=1;

    for(int i=1;i<n;i++)
    {
        int x=que.top();
        if(q[i].x>=x)
        {
            que.pop();
            que.push(q[i].y);
        }
        else
        {
            ans++;
            que.push(q[i].y);
        }
    }
    printf("%d\n",ans);
    return 0;
}