51 Nod 不重叠的线段

#include<bits/stdc++.h>

#define in(X) scanf("%d",&X)

#define out(X) printf("%d\n",X)

#define for(X) for(int i=0;i<X;i++)

typedef long long ll;

using namespace std;

int beg[10005];

int des[10005];

pair<int,int> pr[10005];

int main()

{

    int N;

    in(N);

    for(N)

    {

        in(beg[i]);

        in(des[i]);

        pr[i].first=des[i];

        pr[i].second=beg[i];

    }

    sort(pr,pr+N);

    int ans=0;int lastend=-(1e9)-1;

    for(N)

    {

        if(pr[i].second<lastend)continue;

        else {ans++;lastend=pr[i].first;}

    }

    out(ans);

    return 0;

}