codeves 1214 线段覆盖

思路：排序之后，对于当前这个ri，看是否能找到li

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

struct node{
    int x,y,z;
}a[2002];

bool cmp(node p,node q){
    if(p.x==q.x) return p.y<q.y;
    return p.x<q.x;
}
set<int >ss;
int main(){
    int n;
    int x,y;
    cin>>n;
    int l=0,sum=0;
    for(int i=1;i<=n;i++){
        scanf("%d%d",&x,&y);
        if(x>y) swap(x,y);
        a[++l].x=x;a[l].y=1;a[l].z=i;
        a[++l].x=y;a[l].y=-1;a[l].z=i;
    }
    sort(a+1,a+1+l,cmp);
    int ll=0;
    for(int i=1;i<=l;i++){
         if(a[i].y==-1&&ss.count(a[i].z)){
             sum++;ss.clear();
         }
         else ss.insert(a[i].z);
    }
    cout<<sum<<endl;
}