1757: 区间相交问题

去掉之后，就能使剩下的区间不相交。
换个角度理解，就是只要是有相交的区间，就不行，就要去掉。
问题就是求相交的区间的个数，
把区间先按右端点从大到小排序，如果相等，就取在右边的区间，如果右端点相等，按左端点从大到小排序
这就是一个贪心的思想

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N = 100000;
typedef struct nod{
    int l,r;
}node;
node a[N];
bool cmp(node a,node b)
{
    if(a.r!=b.r)
        return a.r>b.r;
    return a.l>b.l;
}
int main()
{
    int n;
    cin>>n;
    int x,y,p,q;
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&x,&y);
        p=max(x,y);
        q=min(x,y);
        a[i].l=q;
        a[i].r=p;
    }
    sort(a+1,a+1+n,cmp);
    int res=0;
    for(int i=1;i<n;i++)
    {
        if(a[i+1].r>=a[i].l)
            res++;
    }
    cout<<res;
}